(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
6 March 2003 (06.03.2003) 



e 



mm 



PCT 



HOI 



(10) International Publication Number 

WO 03/018316 Al 



(51) International Patent Classification 7 : 



B41J 2/165 



(21) International Application Number: PCT/ AU02/0 1060 



(22) International Filing Date: 6 August 2002 (06.08.2002) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

09/942,603 



31 August 2001 (31.08.2001) US 



(71) Applicant (for all designated States except US): SILVER- 
BROOK RESEARCH PTY. LTD. [AU/AU]; 393 Darling 
Street, Ealmain, New South Wales 2041 (AU). 

(72) Inventor; and 

(75) inventor/Applicant (for US only): SILVERBROOK, 

Kia f AU/AU]; Silverbrook Research Pty Ltd, 393 Darling 
Street, Balmain, New South Wales 2041 (AU). 



(74) Agent: SILVERBROOK, Kia; Silverbrook Research Pty 
Ltd, 393 Darling Street, Balmain, New South Wales 2041 
(AU). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE T Gil, 
GM, HR, HU, ID, rL, IN, IS, JP, KB, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 
VC, VN, YU, ZA 7 ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, IE. IT, LU, MC, NL, PT, SE, SK, 
TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

[Continued on next page] 



(54) Title: PRINTER INCLUDING PRINTHEAD CAPPING MECHANISM 



02 




< 



71 



(57) Abstract: This invention concerns a printhead capping mechanism (62) for preventing evaporation of ink from a pnnthead 
£2 (63) when it is not in use. The invention has utility, for instance, in a colour printer, which uses a drop-on-demand inkjet printhead 
(63). The mechanism (62) includes a cap (64) fitted with an elastomeric seal (65) to seal against the face of the printhead (63), and 
a sponge (66) to catch drops ejected from the printhead (63) during the nozzle cleaning cycle. The mechanism (62) also includes an 
actuating structure operable to selectively move the cap (64) between an engaged position to press against the printhead (63) and a 
disengaged position spaced away from the printhead (63). 
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PRINTER INCLUDING PRINTHEAD CAPPING MECHANISM 

TECHNICAL FIELD 

This invention concerns a printhead capping mechanism for preventing evaporation 
of ink from a printhead when it is not in use. The invention has utility, for instance, in a 
color printer which uses a drop-on-demand inkjet printhead. 

BACKGROUND OF THE INVENTION 
When not in use, a drop-on-demand printhead typically remains filled with ink, and 
so must be capped to prevent evaporation of ink through the nozzles. Ink evaporation can 
lead to gradual deposition of ink components which can impair nozzle operation. 

SUMMARY OF THE INVENTION 

The invention is a printhead capping mechanism for preventing evaporation of ink 
from a printhead. The mechanism includes a printhead cap and an actuating structure 
attached to said cap to selectively move said cap between an engaged position to press 
against the printhead, and a disengaged position spaced away from the printhead. The 
actuating structure includes a slip member to engage with a drive wheel in a printer in 
which the printhead is mounted, said engagement extending through at least part of a 
revolution of the drive wheel, such that rotation of said drive wheel in a first direction 
causes movement of said cap from said engaged position to said disengaged position, and 
that rotation of said drive wheel in a second direction causes movement of said cap from 
said disengaged position to said engaged position. 

In use, the mechanism will usually be mounted in a printer adjacent the printhead. 
The cap may involve one or more capping moldings provided to ensure that all the nozzles 
of the printhead can be capped. The capping molding may consist of a capping plate which 
holds an elastomeric seal and sponge. The elastomeric seal, or seals, are shaped and sized to 
seal against the face of the printhead when the mechanism is engaged. Similarly, the 
sponges are sized and positioned to catch any drops of ink when the mechanism is engaged. 
The actuating structure will typically cooperate with the mechanism of the printer in which 
the printhead is mounted to ensure that it is operated at appropriate times to move the 
capping molding between the engaged and disengaged positions. 
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When the printhead is not in use, the actuating structure is operated to move the 
capping molding to the engaged position where it is held against the face of the printhead 
where the elastomeric seal conforms to the face of the printhead and creates an airtight seal 
around the printhead . The sponge is used to catch drops ejected from nozzles in the 
5 printhead during the printhead cleaning cycle. 

When the printhead is in use, the actuating structure is operated to move the capping 
molding away from the printhead assembly where it is held out of the paper path of the 
printer. 

The mechanism may conveniently operate by pivoting between the engaged and 
10 disengaged positions. To achieve this the capping moulding may be connected along the 
length of a rotatable rod, but spaced laterally away (or offset) from the rod. In this case 
rotation of the rod about its axis will cause movement between the engaged and disengaged 
positions. 

The slip member may be mounted at the end of the rod to engage with a drive wheel 

15 in the printer. The drive wheel may be coupled to the paper transport motor of the printer so 
that when printing is occurring the rod is driven in the uncapping direction. Once the slip 
member rotates to the uncapping slip point, the slip member and the capping molding stop 
rotating. When printing is complete, the drive wheel is reversed and driven in the capping 
direction. Once the slip member rotates to the capping slip point, the slip member and the 

20 capping molding stop rotating, and holds the capping plate in place against the face of the 
printhead assembly. 

A resilient member may be used to assist in holding the capping plate in place 
against the face of the printhead assembly. Resilience has been found to be conveniently 
included in the connection between the capping plate and the rod. This need not be a 

25 continuous connection, and a series of flexible arms have been found to serve well, both as 
an adequate connection and a suitably resilient member. In fact, in some embodiments 
where plastics materials have been employed to fabricate the capping plate and rod, a 
continuous connecting web has been found to be difficult to make sufficiently flexible. 

In another aspect the invention is a printhead assembly including a printhead and 

30 the printhead capping mechanism. 
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In a further aspect the invention is a printer including the printhead capping 
mechanism, where a drive wheel of the paper transport system of the printer operates the 
actuating structure of the mechanism. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
An example of a printer embodying the invention will now be described with 

reference to the accompanying drawings, in which: 

Figure 1 is a table which illustrates the sustained printing rate achievable with 
double-buffering in the printer. 

Figure 2 is a flowchart showing the conceptual data flow from application to printed 

page. 

Figure 3 is a pictorial view of the iPrint printer in its closed configuration. 

Figure 4 is a pictorial view of the iPrint printer in its open configuration. 

Figure 5 is a cutaway diagram showing the paper path through the printer. 

Figure 6 is a pictorial cutaway view of a Memjet printhead cartridge and printhead 
capping mechanism. 

Figure 7 is a sectional view of the Memjet printhead cartridge and printhead 
capping mechanism of Figure 6. 

Figure 8 is a pictorial view of the printer controller. 

Figure 9 is an example of coding- a simple black and white image. 

Figure 10 is a schematic diagram of a pod of ten printing nozzles numbered in firing 

order. 

Figure 1 1 is a schematic diagram of the same pod of ten printing nozzles numbered 
in load order. 

Figure 12 is a schematic diagram of a chromapod. 

Figure 13 is a schematic diagram of a podgroup of five chromapods. 

Figure 14 is a schematic diagram of a phasegroup of two podgroups. 

Figure 15 is a schematic diagram showing the relationship between Segments, 
Firegroups, Phasegroups, Podgroups and Chromapods. 

Figure 16 is a phase diagram of the AEnable and BEnable lines during a typical 
Print Cycle. 

Figure 17 is a diagram of the Printer controller architecture. 

Figure 18 is a flowchart summarising the page expansion and printing data flow. 

Figure 19 is a block diagram of the EDRL expander unit. 

Figure 20 is a block diagram of the EDRL stream decoder. 

Figure 21 is a block diagram of the Runlength Decoder. 
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Figure 22 is a block diagram of the Runlength Encoder. 

Figure 23 is a block diagram of the JPEG decoder. 

Figure 24 is a block diagram of the Halftoner/Compositor unit. 

Figure 25 is a series of page lines that show the relationships between page widths 
5 and margins. 

Figure 26 is a block diagram of a Multi-threshold dither. 

Figure 27 is a block diagram of the logic of the Triple-threshold unit. 

Figure 28 is a block diagram of the internal structure of the Printhead Interface. 

Figure 29 is a diagram of the conceptual overview of double buffering during print 
10 lines N and N+l. 

Figure 30 is a block diagram of the structure of the LLFU. 

Figure 31 is a diagram of the conceptual structure of a Buffer. 

Figure 32 is a diagram of the logical structure of a Buffer. 

Figure 33 is a block diagram of the generation of AEnable and BEnable Pulse 
15 Widths. 

Figure 34 is a diagram of the Dot Count logic. 

Figure 35 is a block diagram of the speaker interface. 

Figure 36 is a diagram of a two-layer page buffer. 

Figure 37 is a series of diagrams showing the compositing of a black object onto a 
20 white image. 

Figure 38 is a series of diagrams showing the compositing of a contone object onto 
a white image. 

Figure 39 is a series of diagrams showing the compositing of a black object onto an 
image containing a contone object. 
25 Figure 40 is a series of diagrams showing the compositing of an opaque contone 

object onto an image containing a black object. 

Figure 41 is a series of diagrams showing the compositing of a transparent contone 
object onto an image containing a black object. 

Figure 42 is a block diagram of the Windows 9x/NT printing system with printer 
30 driver components. 

DESCRIPTION OF PREFERRED AND OTHER EMBODIMENTS 
1 Introduction 
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The invention will be described with reference to a high-performance color printer 
which combines photographic-quality image reproduction with magazine-quality text 
reproduction. The printer utilizes an 8" page-width drop-on-demand 
microelectromechanical inkjet ("Memjet") printhead which produces 1600 dots per inch 
5 (dpi) bi-Ievel CMYK (Cyan, Magenta, Yellow, blacK). It prints 30 full-color A4 or Letter 
pages per minute, and is intended as an entry-level desktop printer. The printer has been 
designated as iPrint and will be referred to by that name in the following description. 

1.1 Operational Overview 

iPrint reproduces black text and graphics directly using bi-level black, and 
continuous-tone (contone) images and graphics using dithered bi-level CMYK. For 
practical purposes, iPrint supports a black resolution of 800 dpi, and a contone resolution of 
267 pixels per inch (ppi). 

iPrint is, in use, attached to a workstation or personal computer (PC) via a relatively 
low-speed (1.5MBytes/s) universal serial bus (USB) connection [14]. iPrint relies on the PC 
to render each page to the level of contone pixels and black dots. The PC compresses each 
rendered page to less than 3MB for sub-two-second delivery to the printer. iPrint 
decompresses and prints the page line by line at the speed of the Memjet printhead. iPrint 
contains sufficient buffer memory for two compressed pages (6MB), allowing it to print 
one page while receiving the next, but does not contain sufficient buffer memory for even a 

* ■ • ■ • « 

single uncompressed page (1 19MB). 

1.2 Page Width 

The standard Memjet nozzle layout has a half-inch unit cell, and so can be trivially 
25 adapted to page widths which are multiples of half an inch. Arbitrary page widths can be 
achieved with custom nozzle layouts, in markets which justify such specialisation. The 
initial Memjet building block is a widely useful four-inch printhead which makes efficient 
use of a six-inch silicon wafer. The iPrint design therefore assumes an eight-inch Memjet 
printhead, made up of two four-inch primheads joined together. The use of a wider print- 
30 head to achieve full bleed on A4/Letter pages only affects a few aspects of the iPrint design 
- specifically the exact mechanical design, and the logic of the printhead interface. 
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2 Memjet-Based Printing 

A Memjet printhead produces 1600 dpi bi-levei CMYK. On low-diffusion paper, 
each ejected drop forms an almost perfectly circular 22.5 micron diameter dot. Dots are 
easily produced in isolation, allowing dispersed-dot dithering to be exploited to its fullest. 
5 Since the Memjet printhead is page-width and operates with a constant paper velocity, the 
four color planes are printed in perfect registration, allowing ideal dot-on-dot printing. 
Since there is consequently no spatial interaction between color planes, the same dither 
matrix is used for each color plane. 

A page layout may contain a mixture of images, graphics and text. Continuous-tone 

10 (con tone) images and graphics are reproduced using a stochastic dispersed-dot dither. 
Unlike a clustered-dot (or amplitude-modulated) dither, a dispersed-dot (or frequency- 
modulated) dither reproduces high spatial frequencies (i.e. image detail) almost to the limits 
of the dot resolution, while simultaneously reproducing lower spatial frequencies to their 
full color depth. A stochastic dither matrix is carefully designed to be free of objectionable 

15 low-frequency patterns when tiled across the image. As such its size typically exceeds the 
minimum size required to support a number of intensity levels (i.e. 16x16x8 bits for 257 
intensity levels). iPrint uses a dither volume of size 64x64x3x8 bits. The volume provides 
an extra degree of freedom during the design of the dither by allowing a dot to change 
states multiple times through the intensity range (rather than just once as in a conventional 

20 dither matrix). 

Human contrast sensitivity peaks at a spatial frequency of about 3 cycles per degree 
of visual field and then "falls off logarithmically, decreasing by a factor of 100 and 
becoming difficult to measure beyond about 40 cycles per degree [2]. At a normal viewing 
distance of between 400mm and 250mm, this translates roughly to 150-250 cycles per inch 

25 (cpi) on the printed page, or 300-500 samples per inch according to Nyquist's theorem. 
Taking into account the fact that color sensitivity is less acute than grayscale sensitivity, 
contone resolution beyond about 400 pixels per inch (ppi) is therefore of limited utility, and 
in fact contributes slightly to color error through the dither. 

Black text and graphics are reproduced directly using bi-level black dots, and are 

30 therefore not antialiased (i.e. low-pass filtered) before being printed. Text is therefore 

supersampled beyond the perceptual limits discussed above, to produce smooth edges when 
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spatially integrated. Text resolution up to about 1200 dpi continues to contribute to 
perceived text sharpness (assuming low-diffusion paper, of course). 

3.1 Constraints 

5 USB (Universal Serial Bus) is the standard low-speed peripheral connection on new 

PCs [4]. The standard high-speed peripheral connection, IEEE 1394, is recommended but 
unfortunately still optional in the PC 99 specification [5], and so may not be in widespread 
use when iPrint is first launched. iPrint therefore connects to a personal computer (PC) or 
workstation via USB, and the speed of the USB connection therefore imposes the most 

10 significant constraint on the architecture of the iPrint system. At a sustained printing rate of 
30 pages/minute, USB at 1.5MByte/s imposes an average limit of 3MB/page. Since the act 
of interrupting a Memjet-based printer during the printing of a page produces a visible 
discontinuity, it is advantageous for the printer to receive the entire page before 
commencing printing, to eliminate the possibility of buffer underrun. Since the printer can 

15 contain only limited buffer memory, i.e. two pages' worth or 6MB, then the 3MB/page 
limit must be considered absolute. 

Figure 1 illustrates the sustained printing rate achievable with double-buffering in 
the printer. The first stage 1 requires the first page to be rendered in the PC, and this takes 
up to two seconds. During the second stage 2 the next page is rendered and the first page is 

20 transferred to the printer, again this takes up to two seconds. In the third stage 3 the first 
page is printed, the second page is transferred and a third page is rendered, this takes two 
seconds. As a result it takes up to six seconds for the first page to be printed and thereafter a 
page can be printed every two seconds. 

Other desktop connection options provide similar bandwidth to USB, and so impose 

25 similar constraints on the architecture. These include the parallel port at 2MB/s, and 
lOBase-T Ethernet at around IMB/s 

3.2 Page Rendering and Compression 

Page rendering (or rasterization) can be split between the PC and printer in various 
30 ways. Some printers support a full page description language (PDL) such as Postscript, and 
contain correspondingly sophisticated Tenderers. Other printers provide special support only 
for rendering text, to achieve high text resolution. This usually includes support for built-in 
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or downloadable fonts. In each case the use of an embedded Tenderer reduces the rendering 
burden on the PC and reduces the amount of data transmitted from the PC to the printer. 
However, this comes at a price. These printers are more complex than they might be, and 
are often unable to provide full support for the graphics system of the PC, through which 
5 application programs construct, render and print pages. They often fail to exploit the high 
performance of current PCs, and are unable to leverage projected exponential growth in PC 
performance. 

iPrint relies on the PC 4 to render pages, i.e. contone images and graphics to the 
pixel level, and black text and graphics to the dot level. iPrint 5 contains only a simple 

10 rendering engine which dithers the contone data and combines the results with any 

foreground bi-level black text and graphics. This strategy keeps the printer simple, and 
independent of any page description language or graphics system. It fully exploits the high 
performance of current PCs. The downside of this strategy is the potentially large amount 
of data which must be transmitted from the PC to the printer. We consequently use 

15 compression to reduce this data to the 3MB/page required to allow a sustained printing rate 
of 30 pages/minute. 

Figure 2 is a flowchart illustrating the conceptual data flow from an application 6 to 
a printed page 7. 

An 8" by 11.7" A4 page has a bi-level CMYK pagesize of 1 14.3MBytes at 1600 
20 dpi, and a contone CMYK pagesize of 32. 1MB at 300 ppi. 

In the printer driver 8, we use JPEG compression 9 to compress the contone data. 
Although JPEG is inherently lossy, for compression ratios of 10:1 or less the loss is usually 
negligible [16]. To obtain an integral contone to bi-level ratio, and to provide some 
compression leeway, we choose a contone resolution of 267 ppi. This yields a contone 
25 CMYK pagesize of 25.5MB, a corresponding compression ratio of 8.5:1 to fit within the 
3MB/page limit, and a contone to bi-level ratio of 1:6 in each dimension. 

A full page of black text (and/or graphics) rasterized at printer resolution ( 1 600 dpi) 
yields a bi-level image of 28.6MB. Since rasterizing text at 1600 dpi places a heavy burden 
on the PC for a small gain, we choose to rasterize text at a fully acceptable 800 dpi. This 
30 yields a bi-level image of 7.1MB, requiring a lossless compression ratio of less than 2.5: 1 
to fit within the 3MB/page limit. We achieve this with a two-dimensional compression 
scheme adapted from Group 4 Facsimile, all indicated generally at 10. 
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As long as the image and text regions of a page are non-overlapping, any 
combination of the two fits within the 3MB limit. If text lies on top of a background image, 
then the worst case is a compressed pagesize approaching 6MB (depending on the actual 
text compression ratio). This fits within the printer's page buffer memory, but prevents 
5 double-buffering of pages in the printer, thereby reducing the printer's page rate by two- 
thirds, i.e. to 10 pages/minute. 

33 Page Expansion and Printing 

As described above, the PC renders contone images and graphics to the pixel level, 
10 and black text and graphics to the dot level. These are compressed 1 1 by different means 
and transmitted together to the printer. 

The printer contains two 3MB page buffers - one 12 for the page being received 
from the PC, and one 13 for the page being printed. The printer expands the compressed 
page as it is being printed. This expansion consists of decompressing the 267 ppi contone 
15 CMYK image data 14, halftoning the resulting contone pixels to 1600 dpi bi-level CMYK 
dots 15, decompressing the 800 dpi bi-level black text data 16, and compositing the 
resulting bi-level black text dots over the corresponding bi-level CMYK image dots 17. 

The conceptual data flow from the application to the printed page is illustrated in 
Figure 2. 
20 4 Printer Hardware 

Because of the simplicity of the page width Memjet printhead, iPrint is very 
compact. It measures just 270mm wide x 85mm deep x 77mm high when closed. Figure 3 
is a pictorial view of the iPrint 21 when closed. 

The cover 22 opens to form part of the paper tray, as shown in Figure 4. A second 
25 part 23 is hinged within cover 22 and opens to extend the paper tray. A paper exit tray 24 is 
slideably extendable from the front of the printer. 

The front panel 25, revealed when cover 22 is opened, contains the user interface - 
the power button 26 and power indicator LED 27, the paper feed button 28, and the out-of- 
paper 29 and ink low 30 LEDs. 

30 

4.1 Paper Path 

iPrint uses a standard paper transport mechanism. The paper path 50 is illustrated in 
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Figure 5, in which a single stepper motor 51 drives both the sheet feed roller 52 and the 
paper transport. When running in the forward direction the stepper motor drives the paper 
drive roller 53 and the pinch wheels 54 at the start and end of the active paper path, 
respectively. When reversed, the stepper motor drives the sheet feed roller 52 which grabs 
5 the topmost sheet from the sheet feeder and transports it the short distance to the paper 
drive roller 53 where it is detected by the mechanical media sensor 55. 

The paper centering sliders 56 ensure that the paper is centered. This ensures that a 
single centered media sensor detects the sheet, and also ensures that sheets wider than the 
printhead are printed with balanced margins. 

10 

4.1.1 Memjet Printhead 

The replaceable Memjet printhead cartridge 60 is also shown in Figure 5. This 
represents one of the four possible ways to deploy the printhead in conjunction with the ink 
cartridge in a product such as iPrint: 
15 • permanent printhead, replaceable ink cartridge (as shown here) 

• separate replaceable printhead and ink cartridges 

• refillable combined printhead and ink cartridge 

• disposable combined printhead and ink cartridge 

20 Under the printhead cartridge 60 is a printhead assembly 61 and a printhead capping 

mechanism 62, illustrated in pictorial cut away view in Figure 6 and in section in Figure 7. 
When not in use, the Memjet printhead 63 remains filled with ink, and so must be capped to 
prevent evaporation of ink through the nozzles. Ink evaporation can lead to gradual 
deposition of ink components which can impair nozzle operation. 

25 iPrint includes a mechanical page width capping mechanism 62 which consists of a 

pivoting capping molding 64 with an elastomeric seal 65 and sponge 66. When the 
printhead is not in use, the capping molding 64 is held by a spring against the face of the 
printhead assembly 61, and the elastomeric seal 65 conforms to the face of the printhead 
assembly and creates an airtight seal around the printhead 63. The sponge 66 is used to 

30 catch drops ejected during the printhead cleaning cycle. When the printhead is- in use, the 
capping molding 64 is held away from the printhead assembly 61 and out of the paper path. 
The capping molding 64 is offset by a set of flexible arms 68 from a rod 69. The 
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capping molding 64 and arms 68 pivot with the rod 69 about its axis. A slip member 70 is 
mounted at the end of rod 69 .This slip member 70 is affixed to the rod 69 such that if the 
slip member 70 is caused to pivot about axis of rod 69, then rod 69 also pivots with slip 
member 70. The slip member 70 makes contact with a drive wheel 71. When printing is 
5 occurring, the drive wheel 71 is coupled to the paper transport motor and is driven in the 
uncapping direction 72. Frictional contact between the surface of drive wheel 71 and slip 
member 70 causes the slip member 70 and rod 69 to rotate about the longitudinal axis of 
rod 69 to thereby swing the capping molding 64 away from the printhead. Once the slip 
member rotates to the uncapping slip point 73, the slip member and the capping molding 

10 stop rotating because the slip member 70 slips against the surface of drive wheel 71. When 
printing is complete, the drive wheel is reversed and driven in the capping direction 74. 
Once the slip member rotates to the capping slip point 75, the slip member and the capping 
molding stop rotating by virtue of the fact that slip commences between the slip member 70 
and the drive wheel 71, and the capping spring holds the capping plate in place against the 

15 face of the printhead assembly. During pivotal movement of the slip member 70 between 
the capping and uncapping slip points, there is static frictional contact between the slip 
member 70 and drive wheel 71 sufficient to effect pivotal movement of the slip member 70 
about the longitudinal axis of shaft 69 to thereby effect the described movement of the 
capping molding 64. The flexible arms 68 help the capping plate 67 conform to the face of 

20 the printhead assembly 61. 

4.2 Printer Controller 

The printer controller 80 is illustrated in Figure 8, and consists of a small PCB 81 

with only a few components - a 64Mbit RDRAM 82, the iPrint Central Processor (ICP) 
25 chip 83, a speaker 84 for notifying the user of error conditions, a QA chip 85, an external 
3V DC power connection 86, an external USB connection 87, a connection to the paper 
transport stepper motor 88, and the flex PCB 89 which connects to the media sensor 55, 
LEDs 7, 9 and 10, buttons 6 and 8, and a link 90 the printhead 63. 



30 



4.3 Ink Cartridge and Ink Path 

There are two versions of the ink cartridge - one large, one srrikll. Both fit in the 
same ink cartridge slot at the back of the iPrint unit. 
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5 Printer Control Protocol 

This section describes the printer control protocol used between a host and iPrint. It 
includes control and status handling as well as the actual page description. 

5 5.1 Control and Status 

The USB device class definition for printers [15] provides for emulation of both 
unidirectional and bidirectional IEEE 1284 parallel ports [3]. At its most basic level, this 
allows the host to determine printer capabilities (via GET_DEVICE_ID), obtain printer 
status (via GET_PORT_STATUS), and reset the printer (via SOFT_RESET). 
10 Centronics/IEEE 1284 printer status fields are described in Table 1 below. 



TABLE 1 Centronics/IEEE 1284 printer status 


Held 


description 


Select 


The printer is selected and available for data transfer. 


Paper 
Empty 


A paper empty condition exists in the printer. 


Fault 


A fault condition exists in the printer (includes Paper Empty and not 
Select). 



Personal computer printing subsystems typically provide some level of IEEE 1284 
15 support. Compatibility with IEEE 1284 in a printer therefore simplifies the development of 
the corresponding printer driver. The USB device class definition for printers seeks to 
leverage this same compatibility. 

iPrint supports no control protocol beyond the USB device class definition for 
printers. Note that, if a higher-level control protocol were defined, then conditions such as 
20 out-of-ink could also be reported to the user (rather than just via the printer's out-of-ink 
LED). 

iPrint receives page descriptions as raw transfers, i.e. not encapsulated in any 
higher-level control protocol. 



25 



5.2 Page Description 
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iPrint reproduces black at full dot resolution (1600 dpi), but reproduces contone 
color at a somewhat lower resolution using halftoning. The page description is therefore 
divided into a black layer and a contone layer. The black layer is defined to composite over 
the contone layer. 

5 The black layer consists of a bitmap containing a 1-bit opacity for each pixel. This 

black layer matte has a resolution which is an integer factor of the printer's dot resolution. 
The highest supported resolution is 1600 dpi, i.e. the printer's full dot resolution. 

The contone layer consists of a bitmap containing a 32-bit CMYK color for each 
pixel. This contone image has a resolution which is an integer factor of the printer's dot 
10 resolution. The highest supported resolution is 267 ppi, i.e. one-sixth the printer's dot 
resolution. 

The contone resolution is also typically an integer factor of the black resolution, to 
simplify calculations in the printer driver. This is not a requirement, however. 

* 

The black layer and the contone layer are both in compressed form for efficient 
15 transmission over the low-speed USB connection to the printer. 



5.2.1 Page Structure 

iPrint has a printable page area which is determined by the width of its printhead, 
20 the characteristics of its paper path, and the size of the currently selected print medium. 

• ■ ■ 

The printable page area has a maximum width of 8". If the physical page width 
exceeds 8", then symmetric left and right margins are implicitly created. If the physical 
page width is less than 8", then the printable page width is reduced accordingly. The 
printable page area has no maximum length. It is simply the physical page length, less the 
25 top and bottom margins imposed by the characteristics of the paper path. 

The target page size is constrained by the printable page area, less the explicit 
(target) left and top margins specified in the page description. 

In theory iPrint does not impose a top or bottom margin - i.e. it allows full bleed in 
the vertical direction. In practice, however, since iPrint is not designed as a full-bleed 
30 A4/Letter printer because it uses an 8" printhead, an artificial top and bottom margin ; is 
imposed to avoid having to include a sponge large enough to cope with regular off-edge 
printing. 
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5.2.2 Page Description Format 

Table 2 shows the format of the page description expected by iPrint. 



TABLE 2 Page description format 


field 


format 


description 


signature 


16-bit integer 


Page description format signature. 


version 


16-bit integer 


Page description format version number. 


structure size 


16-bit integer 


Size of fixed-size part of page 
description. 


target resolution 
(dpi) 


16-bit integer 


Resolution of target page. This is always 
1600 for iPrint. 


target page width 


16-bit integer 


• 

Width of target page, in dots. 


target page height 


16-bit integer 


Height of target page, in dots. 


target left margin 


16-bit integer 


Width of target left margin, in dots. 


target top margin 


16-bit integer 


Height of target top margin, in dots. 


black scale factor 


16-bit integer 


Scale factor from black resolution to 
target resolution (must be 2 or greater). 


black page width 


16-bit integer 


Width of black page, in black pixels. 


black page height 


16-bit integer 


Height of black page, in black pixels. 


black page data size 


32-bit integer 


Size of black page data, in bytes. 


contone scale factor 


16-bit integer 


Scale factor from contone resolution to 
target resolution (must be 6 or greater). 


contone page width 


16-bit integer 


Width of contone page, in contone pixels. 


contone page height 


16-bit integer 


Height of contone page, in contone 
pixels. 


contone page data 
size 


32-bit integer 


Size of contone page data, in bytes. 


black page data 


EDRL 
bytes t ream 


Compressed bi-level black page data. 

• 


contone page data 


JPEG bytestream 


Compressed contone CMYK page data. 
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Apart from being implicitly defined in relation to the printable page area, each page 
description is complete and self-contained. There is no data transmitted to the printer 
separately from the page description to which the page description refers. 
5 The page description contains a signature and version which allow the printer to 

identify the page description format. If the signature and/or version are missing or 
incompatible with the printer, then the printer can reject the page. 

The page description defines the resolution and size of the target page. The black 
and contone layers are clipped to the target page if necessary. This happens whenever the 
10 black or contone scale factors are not factors of the target page width or height. 

The target left and top margins define the positioning of the target page within the 
printable page area. 

The black layer parameters define the pixei size of the black layer, its integer scale 
factor to the target resolution, and the size of its compressed page data. The variable-size 
15 black page data follows the fixed-size parts of the page description. 

The contone layer parameters define the pixel size of the contone layer, its integer 
scale factor to the target resolution, and the size of its compressed page data. The variable- 
size contone page data follows the variable-size black page data. 

All integers in the page description are stored in big-endian byte order. 
20 The variable-size black page data and the variable-size contone page data are 

aligned to 8-byte boundaries. The size of the required padding is included in the size of the 
fixed-size part of the page description structure and the variable-size black data. 

The entire page description has a target size of less than 3MB, and a maximum size 
of 6MB, in accordance with page buffer memory in the printer. 
25 The following sections describe the format of the compressed black layer and the 

compressed contone layer. 

5.2.3 Bi-level Black Layer Compression 
5.2.3.1 Group 3 and 4 Facsimile Compression 

30 The Group 3 Facsimile compression algorithm [1] losslessly compresses bi-level 

data for transmission over slow and noisy telephone lines. The bi-level data represents 
scanned black text and graphics on a white background, and the algorithm is tuned for this 



WO 03/018316 



17 



PCT/AU02/01060 



class of images (it is explicitly not tuned, for example, for halftoned bi-level images). The 
ID Group 3 algorithm runlength-encodes each scanline and then Huffman-encodes the 
resulting runlengths. Runlengths in the range 0 to 63 are coded with terminating codes. 
Runlengths in the range 64 to 2623 are coded with make-up codes, each representing a 
5 multiple of 64, followed by a terminating code. Runlengths exceeding 2623 are coded with 
multiple make-up codes followed by a terminating code. The Huffman tables are fixed, but 
are separately tuned for black and white runs (except for make-up codes above 1728, which 
are common). When possible, the 2D Group 3 algorithm encodes a scanline as a set of short 
edge deltas (0, ±1, ±2, ±3) with reference to the previous scanline. The delta symbols are 
10 entropy-encoded (so that the zero delta symbol is only one bit long etc.) Edges within a 2D- 
encoded line which can't be delta-encoded are runlength-encoded, and are identified by a 
prefix. ID- and 2D-encoded lines are marked differently. ID-encoded lines are generated at 

* 

regular intervals, whether actually required or not, to ensure that the decoder can recover 
from line noise with minimal image degradation. 2D Group 3 achieves compression ratios 

15 of up to 6:1 [13]. 

The Group 4 Facsimile algorithm [1] losslessly compresses bi-level data for 
transmission over error-free communications lines (i.e. the lines are truly error-free, or 
error-correction is done at a lower protocol level). The Group 4 algorithm is based on the 
2D Group 3 algorithm, with the essential modification that since transmission is assumed to 

20 be error-free, ID-encoded lines are no longer generated at regular intervals as an aid to 
error-recovery. Group 4 achieves compression ratios ranging from 20: 1 to 60: 1 for the 
CCITT set of test images [13]. 

The design goals and performance of the Group 4 compression algorithm qualify it 
as a compression algorithm for the bi-level black layer. However, its Huffman tables are 

25 tuned to a lower scanning resolution (100-400 dpi), and it encodes runlengths exceeding 

2623 awkwardly. At 800 dpi, our maximum runlength is currently 6400. Although a Group 
4 decoder core might be available for use in the printer controller chip (Section 7), it might 
not handle runlengths exceeding those normally encountered in 400 dpi facsimile 
applications, and so would require modification. 

30 Since most of the benefit of Group 4 comes from the delta-encoding, a simpler 

algorithm based on delta-encoding alone is likely to meet our requirements. This approach 
is described in detail below. 
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5.2.3.2 Bi-Level Edge Delta and Runlength (EDRL) Compression Format 

The edge delta and runlength (EDRL) compression format is based loosely on the 
Group 4 compression format and its precursors [1][17]. 
5 EDRL uses three kinds of symbols, appropriately entropy-coded. These are create 

edge, kill edge, and edge delta. Each line is coded with reference to its predecessor. The 
predecessor of the first line is defined to a line of white. Each line is defined to start off 
white. If a line actually starts of black (the less likely situation), then it must define a black 
edge at offset zero. Each line must define an edge at its left-hand end, i.e. at offset page 
10 width. 

An edge can be coded with reference to an edge in the previous line if there is an 
edge within the maximum delta range with the same sense (white-to-black or black-to- 
white). This uses one of the edge delta codes. The shorter and likelier deltas have the 
shorter codes. The maximum delta range (±2) is chosen to match the distribution of deltas 
15 for typical glyph edges. This distribution is mostly independent of point size. A typical 
example is given in Table 3. 



TABLE 3 Edge delta distribution for 10 point Times at 800 dpi 


|delta| 


probability 


0 


65% 


1 


23% 


2 


7% 


> 3 


5% 



An edge can also be coded using the length of the run from the previous edge in the 
20 same line. This uses one of the create edge codes for short (7-bit) and long (13-bit) 

runlengths. For simplicity, and unlike Group 4, runlengths are not entropy-coded. In order 
to keep edge deltas implicitly synchronised with edges in the previous line, each unused 
edge in the previous line is 'killed* when passed in the current line. This uses the kill edge 
code. The end-of-page code signals the end of the page to the decoder. 
25 Note that 7-bit and 13-bit runlengths are specifically chosen to support 800 dpi 

A4/Letter pages. Longer runlengths could be supported without significant impact on 
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compression performance. For example, if supporting 1600 dpi compression, the runlengths 
should be at least 8-bit and 14-bit respectively. A general-purpose choice might be 8-bit 
and 16-bit, thus supporting up to 40" wide 1600 dpi pages. 

The full set of codes is defined in Table 4. Note that there is no end-of-line code. 
5 The decoder uses the page width to detect the end of the line. The length's of the codes are 
ordered by the relative probabilities of the codes' occurrence. 



TABLE 4 EDRL codewords 


code 


encoding 


suffix 


description 


AO 


1 




don't move corresponding edge 


A+l 


010 




move corresponding edge +1 


A-l 


011 




move corresponding edge - 1 


A+2 


00010 




move corresponding edge +2 


A-2 


00011 




move corresponding edge -2 


kill edge 


0010 




kill corresponding edge 


create near edge 


0011 


7-bit RL 


create edge from short runlength (RL) 


create far edge 


0000 i 


13-bit RL 


create edge from long runlength (RL) 


end-of-page 
(EOP) 


00000 1 




end-of-page marker 

* 



Figure 9 shows an example of coding a simple black and white image 90. The 
10 image is arranged as lines 91 of pixels 92. The first line 91 is assumed to be white and, 
since it is, is coded as AO. Note that the common situation of an all-white line following 
another all-white line is coded using a single bit (AO), and an all-black line following 
another all-black line is coded using two bits (AO, AO). Where an edge occurs in a line, such 
as the fourth line 93, the create code is used to define the edges. In the next line 94, the A-l 
15 and A+l codes are used to move the edges. In the next line 95, it is more convenient to 
create a new edge and kill the old edge rather than move it. 

EDRL encoding example 
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Note that the foregoing describes the compression format, not the compression algorithm 
per se. A variety of equivalent encodings can be produced for the same image, some more 
compact than others. For example, a pure runlength encoding conforms to the compression 
format. The goal of the compression algorithm is to discover a good, if not the best, 
5 encoding for a given image. 

The following is a simple algorithm for producing the EDRL encoding of a line with refer- 
ence to its predecessor. 
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15 



20 



25 



30 



35 



#define SHORT_RUN_PRECISION7 
#define LONGER UN_PRECIS ION 13 

EDRL_CompressLine 
( 

Byte prevLinef], 
Byte currLine[], 
int lineLen, 
BITSTREAM s 



// 
// 



precision of short run 
precision of long run 



10 ) 



nt prevEdge = 0 

nt currEdge = 0 

nt codedEdge = currEdge 

nt prevCoIor = 0 

nt currColor = 0 

nt prevRun 

nt currRun 

bool bUpdatePrevEdge = true 
bool bUpdateCurrEdge = true 



// 
// 
// 
// 

// 
// 
// 
// 
// 
// 
// 
// 
// 



previous (reference) bi-level line 
current (coding) bi-level line 
line length 

output (compressed) bitstream 

current edge offset in previous line 
current edge offset in current line 
most recent coded (output) edge 
current color in previous line (0 = white) 
current color in current line 
current run in previous line 
current run in current line 
force first edge update 
force first edge update 



40 



while (codedEdge < lineLen) 

// possibly update current edge in previous line 

if (bUpdatePrevEdge) 

if (prevEdge < lineLen) 

prevRun = GetRun(prevLine, prevEdge, lineLen, prevCoIor) 
else 
prevRun = 0 
prevEdge += prevRun 
prevCoIor = IprevColor 
bUpdatePrevEdge = false 

// possibly update current edge in current line 
if (bUpdateCurrEdge) 

if (currEdge < lineLen) 

currRun = GetRun(currLine, currEdge, lineLen, currColor) 

else 

currRun = 0 
currEdge += currRun 
currColor = (currColor 
bUpdateCurrEdge = false 



// output delta whenever possible, i.e. when 
// edge senses match, and delta is small enough 
if (prevCoIor == currColor) 
45 delta = currEdge - prevEdge 

if (abs(delta) <= MAX^DELTA) 

PutCode(s, EDGEJDELTAO + delta) 
codedEdge = currEdge 
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bUpdatePrevEdge = true 
bUpdateCurrEdge = true 
continue 

// kill unmatched edge in previous line 
if (prevEdge <= currEdge) 

PutCode(s, KILL_EDGE) 

bUpdatePrevEdge = true 

// create unmatched edge in current line 
if (currEdge <= prevEdge) 

PutCode(s, CREATE_EDGE) 
if (currRun < 128) 

PutCode(s, CREATE_NEAR_EDGE) 
PutBits(currRun, SHORT JtUN.PRECIS ION) 

else 

PutCode(s, CREATE_FAR_EDGE) 

PutBits(currRun, LONG_RUN_PRECISION) 
codedEdge = currEdge 
bUpdateCurrEdge = true 

Note that the algorithm is blind to actual edge continuity between lines, and may in 
fact match the "wrong" edges between two lines. Happily the compression format has 
nothing to say about this, since it decodes correctly, and it is difficult for a "wrong" match 
to have a detrimental effect on the compression ratio. 

For completeness the corresponding decompression algorithm is given below. It 
forms the core of the EDRL Expander unit in the printer controller chip (Section 7). 



WO 03/018316 



23 



PCT/AU02/01060 



EDRL_DecompressLine 
( 

BITSTREAM s, // input (compressed) bitstream 

Byte prevLine[],// previous (reference) bi-level line 
5 Byte currLinef], // current (coding) bi-level line 

int lineLen // line length 

) 

int prevEdge = Oil current edge offset in previous line 
int currEdge = 0 // current edge offset in current line 
10 int prevColor = 0 // current color in previous line (0 = white) 

int currColor = 0 // current color in current line 

while (currEdge < lineLen) 

15 code = GetCode(s) 

switch (code) 

case EDGE_DELTA_MINUS2: 
case EDGE J}ELTA_MINUS 1 : 
case EDGE_DELTA_0: 
20 case EDGE_DELTA_PLUS 1 : 

case EDGE_DELTA_PLUS2: 
// create edge from delta 
int delta = code - EDGE_DELTA_0 
int run = prevEdge + delta - currEdge 
25 FillBitRun(currLine, currEdge, currColor, run) 

currEdge += run 
currColor = IcurrColor 

prevEdge += GetRun(prevLine, prevEdge, lineLen, prevColor) 
. prevColor = IprevColor 



30 



35 



case KTLL_EDGE: 

// discard unused reference edge 

prevEdge += GetRun(prevLine, prevEdge, lineLen, prevColor) 
prevColor = IprevColor 



case CREATE_NEAR_EDGE: 
case CRE ATE_F AR_EDGE : 

// create edge explicitly 

int run 

40 if (code == CREATE_NEAR_EDGE) 

run = GetBits(s, SHORTJ*UN_PRECISION) 
else 

run = GetBits(s, LONG_RUN_PRECISION) 
FiIlBitRun(currLine, currEdge, currColor, run) 
45 currColor = IcurrColor 

currEdge += run 
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5.2.3-3 EDRL Compression Performance 

Table 5 shows the compression performance of Group 4 and EDRL on the CCITT 
test documents used to select the Group 4 algorithm. Each document represents a single 
page scanned at 400 dpi. Group 4's superior performance is due to its entropy-coded run- 
5 lengths, tuned to 400 dpi features. 



TABLE 5 Group 4 and EDRL compression performance 
on standard CCITTT documents at 400 dpi 


CCITT document 
number 


Group 4 compression ratio 


EDRL compression ratio 


1 


29.1 


21.6 


2 


49.9 


41.3 


3 


17.9 


14.1 


4 


7.3 


5.5 


5 


15.8 


12.4 


6 


31.0 


25.5 


7 


7.4 


5.3 


8 


26.7 


23.4 



Magazine text is typically typeset in a typeface with serifs (such as Times) at a point 
size of 10. At this size an A4/Letter page holds up to 14,000 characters, though a typical 
10 magazine page holds only about 7,000 characters. Text is seldom typeset at a point size 

smaller than 5. At 800 dpi, text cannot be meaningfully rendered at a point size lower than 
2 using a standard typeface. Table 6 illustrates the legibility of various point sizes. 
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TABLE 6 Text at different point sizes 


point size 


sample text (in Times) 


8 


The quick brown fox jumps over the lazy dog. 


9 


The quick brown fox jumps over the lazy dog. 


10 


The quick brown fox jumps over the lazy dog. 



Table 7 shows Group 4 and EDRL compression performance on pages of text of 
varying point sizes, rendered at 800 dpi. Note that EDRL achieves the required 
5 compression ratio of 2.5 for an entire page of text typeset at a point size of 3. The 

distribution of characters on the test pages is based on English-language statistics [12]. 



TABLE 7 Group 4 and EDRL compression performance on text at 800 dpi 


point size 


characters/A4 
page 


Group 4 compression 
ratio 


EDRL compression ratio 


2 


340,000 


2.3 


1.7 


3 


170,000 


3.2 


2.5 


4 


86,000 


4.7 


3.8 


5 


59,000 


5.5 


4.9 


6 


41,000 


6.5 


6.1 


7 


28,000 


7.7 


7.4 


8 


21,000 


9.1 


9.0 


9 


17,000 


10.2 


10.4 


10 


✓14,000 


10.9 


11.3 


11 


12,000 


11.5 


12.4 


12 


8,900 


13.5 


14.8 


13 


8,200 


13.5 


15.0 


14 


7,000 


14.6 


16.6 


15 


5,800 


16.1 


18.5 


20 


3,400 


19.8 


23.9 
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For a point size of 9 or greater, EDRL slightly outperforms Group 4, simply because 
Group 4's runlength codes are tuned to 400 dpi. 

These compression results bear out the observation that entropy-encoded runlengths 
contribute much less to compression than 2D encoding, unless the data is poorly correlated 
5 vertically, such as in the case of very small characters. 

5.2.4 Contone Layer Compression 
5.2.4*1 JPEG Compression 

The JPEG compression algorithm [6] lossily compresses a contone image at a 
10 specified quality level. It introduces imperceptible image degradation at compression ratios 
below 5:1, and negligible image degradation at compression ratios below 10:1 [16]. 

JPEG typically first transforms the image into a color space which separates 
luminance and chrominance into separate color channels. This allows the chrominance 
channels to be subsampled without appreciable loss because of the human visual system's 
15 relatively greater sensitivity to luminance than chrominance. After this first step, each color 
channel is compressed separately. 

The image is divided into 8x8 pixel blocks. Each block is then transformed into the 
frequency domain via a discrete cosine transform (DCT). This transformation has the effect 
of concentrating image energy in relatively lower-frequency coefficients, which allows 
20 higher- frequency coefficients to be more crudely quantized. This quantization is the 

principal source of compression in JPEG. Further compression is achieved by ordering 
coefficients by frequency to maximise the likelihood of adjacent zero coefficients, and then 
runlength-encoding runs of zeroes. Finally, the runlengths and non-zero frequency 
coefficients are entropy coded. Decompression is the inverse process of compression. 



25 
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5.2.4.2 CMYK Contone JPEG Compression Format 

The CMYK contone layer is compressed to an interleaved color JPEG bytestream. 
The interleaving is required for space-efficient decompression in the printer, but may 
restrict the decoder to two sets of Huffman tables rather than four (i.e. one per color 
channel) [16]. If luminance and chrominance are separated, then the luminance channels 
can share one set of tables, and the chrominance channels the other set. 

If luminance/chrominance separation is deemed necessary, either for the purposes 
of table sharing or for chrominance subsampling, then CMY is converted to YCrCb and Cr 
and Cb are duly subsampled. K is treated as a luminance channel and is not subsampled. 

The JPEG bytestream is complete and self-contained. It contains all data required 
for decompression, including quantization and Huffman tables. 

6 Memjet Printhead 

An 8-inch Memjet printhead consists of two standard 4-inch Memjet printheads 
joined together side by side. 

The two 4-inch printheads are wired up together in a specific way for use in iPrint. 
Since the wiring requires knowledge of the 4-inch printhead, an overview of the 4-inch 
printhead is presented here. 

6.1 Composition of a 4-inch Printhead 

Each 4-inch printhead consists of 8 segments, each segment 1/2 an inch in length. 
Each of the segments prints bi-level cyan, magenta, yellow and black dots over a different 
part of the page to produce the final image. 

Since the printhead prints dots at 1600 dpi, each dot is approximately 22.5 microns 
in diameter, and spaced 15.875 microns apart. Thus each half-inch segment prints 800 dots, 
with the 8 segments corresponding to the positions shown in Table 8. 
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TABLE 8 Final image dots addressed by each segment 


Segment 


Printhead 1 


Printhead 2 


First dot 


Last dot 


First dot 


Last dot 


0 


0 


799 


6,400 


7,199 


1 


800 


1,599 


7,200 


7,999 


2 


1,600 


2,399 


8,000 


8,799 


3 


2,400 


3,199 


8,800 


9,599 


4 


3,200 


3,999 


9,600 


10,399 


5 


4,000 


4,799 


10,400 


11,199 


6 


4,800 


5,599 


1 1 ,200 


11,999 


7 


5,600 


6,399 


12,000 


12,799 



Although each segment produces 800 dots of the final image, each dot is 
represented by a combination of bi-level cyan, magenta, yellow and black ink. Because the 
5 printing is bi-level, the input image should be dithered or error-diffused for best results. 

Each segment then contains 3,200 nozzles: 800 each of cyan, magenta, yellow and 

black. A four-inch printhead contains 8 such segments for a total of 25,600 nozzles. 

■ 

6.1.1 Grouping of Nozzles Within a Segment 

10 The nozzles within a single segment are grouped for reasons of physical stability as 

well as minimization of power consumption during printing. In terms of physical stability, a 
total of 10 nozzles share the same ink reservoir. In terms of power consumption, groupings 
are made to enable a low-speed and a high-speed printing mode. 

The printhead supports two printing speeds to allow speed/power consumption 
15 trade-offs to be made in different product configurations. 

In the low-speed printing mode, 128 nozzles are fired simultaneously from each 4- 
inch printhead. The fired nozzles should be maximally distant, so 16 nozzles are fired from 
each segment. To fire all 25,600 nozzles, 200 different sets of 128 nozzles must be fired. 
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In the high-speed printing mode, 256 nozzles are fired simultaneously from each 4- 
inch printhead. The fired nozzles should be maximally distant, so 32 nozzles are fired from 
each segment. To fire all 25,600 nozzles, 100 different sets of 256 nozzles must be fired. 

The power consumption in the low-speed mode is half that of the high-speed mode. 
5 Note, however, that the energy consumed to print a page is the same in both cases. 

6.1.1.1 Ten Nozzles Make a Pod 

A single pod 100 consists of 10 nozzles 101 sharing a common ink reservoir. 5 
nozzles are in one row, and 5 are in another. Each nozzle produces dots 22.5 microns in 
10 diameter spaced on a 15.875 micron grid. Figure 10 shows the arrangement of a single pod 
100, with the nozzles 101 numbered according to the order in which they must be fired. 

Although the nozzles are fired in this order, the relationship of nozzles and physical 
placement of dots on the printed page is different. The nozzles from one row represent the 
even dots from one line on the page, and the nozzles on the other row represent the odd 
15 dots from the adjacent line on the page. Figure 11 shows the same pod 100 with the nozzles 
numbered according to the order in which they must be loaded. 

The nozzles within a pod are therefore logically separated by the width of 1 dot. The 
exact distance between the nozzles will depend on the properties of the Memjet firing 
mechanism. The printhead is designed with staggered nozzles designed to match the flow 
20 of paper. 

6.1.1.2 One Pod of Each Color Makes a Chromapod 

One pod of each color, that is cyan 121, magenta 122, yellow 123 and black 124, ' 
are grouped into a chromapod 125. A chromapod represents different color components of 

25 the same horizontal set of 10 dots on different lines. The exact distance between different 
color pods depends on the Memjet operating parameters, and may vary from one Memjet 
design to another. The distance is considered to be a constant number of dot-widths, and 
must therefore be taken into account when printing: the dots printed by the cyan nozzles 
will be for different lines than those printed by the magenta, yellow or black nozzles. The 

30 printing algorithm must allow for a variable distance up to about 8 dot-widths between 
colors. Figure 12 illustrates a single chromapod. 
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6.1.1.3 Five Chromapods Make a Podgroup 

5 chromapods 125 are organized into a single podgroup 126. Since each 
chromapod contains 40 nozzles, each podgroup contains 200 nozzles: 50 cyan, 50 magenta, 
50 yellow, and 50 black nozzles. The arrangement is shown in Figure 13, with chromapods 
5 numbered 0-4. Note that the distance between adjacent chromapods is exaggerated for 
clarity. 

* 

6.1.1.4 Two Podgroups Make a Phasegroup 

2 podgroups 126 are organized into a single phasegroup 127. The phasegroup is so 
10 named because groups of nozzles within a phasegroup are fired simultaneously during a 
given firing phase (this is explained in more detail below). The formation of a phasegroup 
from 2 podgroups is entirely for the purposes of low-speed and high-speed printing via 2 
PodgroupEnable lines. 

During low-speed printing, only one of the two PodgroupEnable lines is set in a 
L5 given firing pulse, so only one podgroup of the two fires nozzles. During high-speed 

printing, both PodgroupEnable lines are set, so both podgroups fire nozzles. Consequently a 
low-speed print takes twice as long as a high-speed print, since the high-speed print fires 
twice as many nozzles at once. 

Figure 14 illustrates the composition of a phasegroup. The distance between 
20 adjacent podgroups is exaggerated for clarity. 

6.1.1.5 Two Phasegroups Make a Firegroup 

Two phasegroups 127 (PhasegroupA and PhasegroupB) are organized into a single 
firegroup 128, with 4 firegroups in each segment 129. Firegroups are so named because 
25 they all fire the same nozzles simultaneously. Two enable lines, AEnable and BEnable, 
allow the firing of PhasegroupA nozzles and PhasegroupB nozzles independently as 
different firing phases. The arrangement is shown in Figure 15. The distance between 
adjacent groupings is exaggerated forclarity. 

30 6.1.1.6 Nozzle Grouping Summary 

Table 9 is a summary of the nozzle groupings in a printhead. 
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TABLE 9 Nozzle Groupings for a single 4-inch printhead 


Name of 
Grouping 


Composition 


Replication 
Ratio 


Nozzle Count 


Nozzle 


Base unit 


1:1 


1 


Pod 


Nozzles per pod 


10:1 


10 


Chromapod 


Pods per CMYK chromapod 


4:1 


40 


Podgroup 


Chromapods per podgroup 


5:1 


200 


Phasegroup 


Podgroups per phasegroup 


2:1 


400 


Firegroup 


Phasegroups per firegroup 


2:1 


800 


Segment 


Firegroups per segment 


4:1 ' 


3,200 


4-inch printhead 


Segments per 4-inch 
printhead 


8:1 


25,600 



An 8-inch printhead consists of two 4-inch printheads for a total of 51,200 nozzles. 



6.1.2 Load and Print Cycles 
5 A single 4-inch printhead contains a total of 25,600 nozzles. A Print Cycle involves 

the firing of up to all of these nozzles, dependent on the information to be printed. A Load 
Cycle involves the loading up of the printhead with the information to be printed during the 
subsequent Print Cycle- 
Each nozzle has an associated NozzleEnable bit that determines whether or not the 
10 nozzle will fire during the Print Cycle. The NozzleEnable bits (one per nozzle) are loaded 
via a set of shift registers. 

Logically there are 4 shift registers per segment (one per color), each 800 deep. As 
bits are shifted into the shift register for a given color they are directed to the lower and 
upper nozzles on alternate pulses. Internally, each 800-deep shift register is comprised of 
15 two 400-deep shift registers: one for the upper nozzles, and one for the lower nozzles. 

Alternate bits are shifted into the alternate internal registers. As far as the external interface 
is concerned however, there is a single 800 deep shift register. 

Once all the shift registers have been fully loaded (800 load pulses), all of the bits 
are transferred in parallel to the appropriate NozzleEnable bits. This equates to a single 
20 parallel transfer of 25,600 bits. Once the transfer has taken place, the Print Cycle can begin. 
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The Print Cycle and the Load Cycle can occur simultaneously as long as the parallel load of 
all NozzleEnable bits occurs at the end of the Print Cycle. 

6.1.2.1 Load Cycle 

5 The Load Cycle is concerned with loading the printhead's shift registers with the 

next Print Cycle's NozzleEnable bits. 

Each segment has 4 inputs directly related to the cyan, magenta, yellow and black 
shift registers. These inputs are called CDataln, MDataln, YDataln and KDataln. Since 
there are 8 segments, there are a total of 32 color input lines per 4-inch printhead. A single 
10 pulse on the SRClock line (shared between all 8 segments) transfers the 32 bits into the 
appropriate shift registers. Alternate pulses transfer bits to the lower and upper nozzles 
respectively. Since there are 25,600 nozzles, a total of 800 pulses are required for the 
transfer. Once all 25,600 bits have been transferred, a single pulse on the shared PTransfer 
line causes the parallel transfer of data from the shift registers to the appropriate 
1 5 NozzleEnable bits. 

The parallel transfer via a pulse on PTransfer must take place after the Print Cycle 
has finished. Otherwise the NozzleEnable bits for the line being printed will be incorrect. 

Since all 8 segments are loaded with a single SRClock pulse, any printing process 
must produce the data in the correct sequence for the printhead. As an example, the first 

20 SRClock pulse will transfer the CMYK bits for the next Print Cycle's dot 0, 800, 1600, / 

> ■ 

2400, 3200,. 4000, 4800, and 5600. The second SRClock pulse will transfer the CMYK bits 

for the next Print Cycle's dot 1, 801, 1601, 2401, 3201,4001,4801 and 5601. After 800 

SRClock pulses, the PTransfer pulse can be given. 

It is important to note that the odd and even CMYK outputs, although printed 
25 during the same Print Cycle, do not appear on the same physical output line. The physical 

separation of odd and even nozzles within the printhead, as well as separation between 

nozzles of different colors ensures that they will produce dots on different lines of the page. 

This relative difference must be accounted for when loading the data into the printhead. 

The actual difference in lines depends on the characteristics of the inkjet mechanism used 
30 in the printhead. The differences can be defined by variables Di and D 2 where Dj is the 

distance between nozzles of different colors, and D2 is the distance between nozzles of the 
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same color. Table 10 shows the dots transferred to segment n of a printhead on the first 4 
pulses. 



TABLE 10 


Order of Dots Transferred to a 4-inch Printhead 




Pulse 


Dot 


Black Line 


Yellow Line 


Magenta Line 


Cyan Line 


1 


800S a 


N 


N+Dj b 


N+2D, 


N+3D, 


2 


800S+1 


N+D 2 C 


N+D,+D 2 


N+2D,+D 2 


N+3D,+D 2 


3 


800S+2 


N 


N+Di 


N+2D, 


N+3D, 


4 


800S+3 


N+D 2 


N+D|+D 2 


N+2D,+D 2 


N+3D,+D 2 


a S = segment number (0-7) 








b D 1 = 


: number of lines between the nozzles of one color and the next (likely = 4 - 


8) 












c D 2 = 


= number of lines between two rows of nozzles of the same color (likely =1) 



5 And so on for all 800 pulses. 

Data can be clocked into the printhead at a maximum rate of 20 MHz, which will 
load the entire data for the next line in 40 Ts. 



6.1.2.2 Print Cycle 

10 A 4-inch printhead contains 25,600 nozzles. To fire them all at once would consume 

too much power and be problematic in terms of ink refill and nozzle interference. Conse- 
quently two firing modes are defined: a low-speed printing mode and a high-speed printing 
mode: 

• In the low-speed print mode, there are 200 phases, with each phase firing 128 nozzles. 
15 This equates to 16 nozzles per segment, or 4 per firegroup. 

• In the high-speed print mode, there are 100 phases, with each phase firing 256 nozzles. 
This equates to 32 nozzles per segment, or 8 per firegroup. 

The nozzles to be fired in a given firing pulse are determined by 

• 3 bils ChromapodSelect (select 1 of 5 chromapods from a firegroup) 
20 • 4 bits NozzleSelect (select 1 of 10 nozzles from a pod) 

• 2 bits of PodgroupEnable lines (select 0, 1, or 2 podgroups to fire) 
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When one of the PodgroupEnable lines is set, only the specified Podgroup's 4 
nozzles will fire as determined by ChromapodSelect and NozzleSelect. When both of the 
PodgroupEnable lines are set, both of the podgroups will fire their nozzles. For the low- 
speed mode, two fire pulses are required, with PodgroupEnable = 10 and 01 respectively. 
5 For the high-speed mode, only one fire pulse is required, with PodgroupEnable =11. 

The duration of the firing pulse is given by the AEnable and BEnable lines, which 
fire the PhasegroupA and PhasegroupB nozzles from all firegroups respectively. The 
typical duration of a firing pulse is 1.3 - 1.8 Ts. The duration of a pulse depends on the 
viscosity of the ink (dependent on temperature and ink characteristics) and the amount of 
10 power available to the printhead. See Section 6.1.3 for details on feedback from the 
printhead in order to compensate for temperature change. 

The AEnable and BEnable are separate lines in order that the firing pulses can 
overlap. Thus the 200 phases of a low-speed Print Cycle consist of 100 A phases and 100 B 
phases, effectively giving 100 sets of Phase A and Phase B. Likewise, the 100 phases of a 
15 high-speed print cycle consist of 50 A phases and 50 B phases, effectively giving 50 phases 
of phase A and phase B. 

Figure 16 shows the Aenable 130 and Benable 131 lines during a typical Print 
Cycle. In a high-speed print there are 50 cycles of 2 Ts each, while in a low-speed print 
there are 100 cycles of 2 Ts each. As shown in the Figure, slight variations in minimum and 
20 maximum half cycle times about the nominal, are acceptable. . 



For the high-speed printing mode, the firing order is: 
ChromapodSelect 0 r NozzleSelect 0. PodgroupEnable 1 1 (Phases A and B) 
ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 11 (Phases A and B) 
ChromapodSelect 2, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 
ChromapodSelect 3, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 
ChromapodSelect 4, NozzleSelect 0, PodgroupEnable 1 1 (Phases A and B) 
ChromapodSelect 0, NozzleSelect 1, PodgroupEnable 1 1 (Phases A and B) 



25 



30 



ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 11 (Phases A and B) 
ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 1 1 (Phases A and B) 
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For the low-speed printing mode, the firing order is similar. For each phase of the 
high speed mode where PodgroupEnable was 11, two phases of PodgroupEnable = 01 and 
10 are substituted as follows: 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 10 (Phases A and B) 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 10 (Phases A and B) 

* ♦ * 

• ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 10 (Phases A and B) 
o ChromapodSelect 4 ? NozzleSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 10 (Phases A and B) 

When a nozzle fires, it takes approximately 100 Ts to refill. The nozzle cannot be 
fired before this refill time has elapsed. This limits the fastest printing speed to 100 Ts per 
line. In the high-speed print mode, the time to print a line is 100 Ts, so the time between 
firing a nozzle from one line to the next matches the refill time. The low-speed print mode 
is slower than this, so is also acceptable. 

* ♦ 

The firing of a nozzle also causes acoustic perturbations for a limited time within 
the common ink reservoir of that nozzle's pod. The perturbations can interfere with the 
firing of another nozzle within the same pod. Consequently, the firing of nozzles within a 
pod should be offset from each other as long as possible. We therefore fire four nozzles 
from a chromapod (one nozzle per color) and then move onto the next chromapod within 
the podgroup. 

In the low-speed printing mode the podgroups are fired separately. Thus the 5 
chromapods within both podgroups must all fire before the first chromapod fires again, 
totalling 10 x 2 T cycles. Consequently each pod is fired once per 20 Ts. 

In the high-speed printing mode, the podgroups are fired together. Thus the 5 
chromapods within a single podgroups must all fire before the first chromapod fires again, 
totalling 5 x 2 T cycles. Consequently each pod is fired once per 10 Ts. 
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As the ink channel is 300 microns long and the velocity of sound in the ink is 
around 1500m/s, the resonant frequency of the ink channel is 2.5MHz. Thus the low-speed 
mode allows 50 resonant cycles for the acoustic pulse to dampen, and the high-speed mode 
allows 25 resonant cycles. Consequently any acoustic interference is minimal in both cases. 

5 

6.1.3 Feedback from the Printhead 

The printhead produces several lines of feedback (accumulated from the 8 
segments). The feedback lines are used to adjust the timing of the firing pulses. Although 
each segment produces the same feedback, the feedback from all segments share the same 
10 tri-state bus lines. Consequently only one segment at a time can provide feedback. 

A pulse on the SenseSegSelect line ANDed with data on Cyan selects which 
segment will provide the feedback. The feedback sense lines will come from the selected 
segment until the next SenseSegSelect pulse. The feedback sense lines are as follows: 



15 • Tsense informs the controller how hot the printhead is. This allows the controller to 
adjust timing of firing pulses, since temperature affects the viscosity of the ink. 

• Vsense informs the controller how much voltage is available to the actuator. This 
allows the controller to compensate for a flat battery or high voltage source by adjusting 
the pulse width. 

20 • Rsense informs the controller of the resistivity (Ohms per square) of the actuator 
heater. This allows the controller to adjust the pulse widths to maintain a constant 
energy irrespective of the heater resistivity. 

• Wsense informs the controller of the width of the critical part of the heater, which 
may vary up to ± 5% due to lithographic and etching variations. This allows the 

25 controller to adjust the pulse width appropriately. 



6.1.4 Preheat Cycle 

The printing process has a strong tendency to stay at the equilibrium temperature. 
To ensure that the first section of the printed photograph has a consistent dot size, the 
30 equilibrium temperature must be met before printing any dots. This is accomplished via a 
preheat cycle. 
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The Preheat cycle involves a single Load Cycle to all nozzles with Is (i.e. setting all 
nozzles to fire), and a number of short firing pulses to each nozzle. The duration of the 
pulse must be insufficient to fire the drops, but enough to heat up the ink. Altogether about 
200 pulses for each nozzle are required, cycling through in the same sequence as a standard 
Print Cycle. 

Feedback during the Preheat mode is provided by Tsense, and continues until 
equilibrium temperature is reached (about 30° C above ambient). The duration of the 
Preheat mode is around 50 milliseconds, and depends on the ink composition. 

Preheat is performed before each print job. This does not affect performance as it is 
done while the data is being transferred to the printer. 

6.1.5 Cleaning Cycle 

In order to reduce the chances of nozzles becoming clogged, a cleaning cycle can be 
undertaken before each print job. Each nozzle is fired a number of times into an absorbent 
sponge. 

The cleaning cycle involves a single Load Cycle to all nozzles with Is (i.e. setting 
all nozzles to fire), and a number of firing pulses to each nozzle. The nozzles are cleaned 
via the same nozzle firing sequence as a standard Print Cycle. The number of times that 
each nozzle is fired depends upon the ink composition and the time that the primer has been 

idle. As with preheat, the cleaning cycle has no effect on printer performance. 

* ■ - 

6.1.6 Printhead Interface Summary 

A single 4-inch printhead has the connections shown in Table 1 I: 
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TABLE 11 Four-inch Printhead Connections 


Name 


#Pins 


Description 


ChromapodSelec 
t 


3 


Select which chromapod will fire (0-4) 


NozzIeSelect 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


Enable the podgroups to fire (choice of: 01, 10, 11) 


AEnable 


1 


Firing pulse for phasegroup A 


BEnable 


1 


Firing pulse for phasegroup B 


CDataIn[0-7] 


8 


Cyan input to cyan shift register of segments 0-7 


MDataIn[0-7] 


8 


Magenta input to magenta shift register of segments 0-7 


YDataIn[0-7] 


8 


Yellow input to yellow shift register of segments 0-7 


KDataln[0-7] 


8 


Black input to black shift register of segments 0-7 


SRCIock 


1 


A pulse on SRCIock (ShiftRegisterClock) loads the 
current values from CDataIn[0-7], MDataIn[0-7], 
YDataln[0-7] and KDataln[0-7] into the 32 shift 
registers. 


PTransfer 


1 


Parallel transfer of data from the shift registers to the 

ha* 

internal 

NozzleEnable bits (one per nozzle). 


SenseSegSelect 


1 


A pulse on SenseSegSelect ANDed with data on 
CDataIn[n] selects the sense lines for segment n. 
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Tsense 




Temperature sense 


Vsense 


1 


Voltage sense 


Rsense 




Resistivity sense 


Wsense 




Width sense 


Logic GND 




Logic ground 


Logic PWR 




Logic power 


V- 


Bus 
bars 


Actuator Ground 


V+ 


Actuator Power 


TOTAL 


52 





Internal to the 4-inch printhead, each segment has the connections to the bond pads 



shown in Table 12: 



WO 03/018316 



40 



PCT/AU02/01060 



TABLE 12 Four Inch Printhead Internal Segment Connections 


Name 


#Pins 


Description 


Chromapod 
Select 


3 


Select which chromapod will fire (0-4) 


NozzleSelect 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


Enable the podgroups to fire (choice of: 01, 10, 1 1) 


AEnable 


1 


Firing pulse for podgroup A 


BEnable 


1 


Firing pulse for podgroup B 


CDataln 


1 


Cyan input to cyan shift register 


MDataln 


1 


Magenta input to magenta shift register 


YDataln 


1 


Yellow input to yellow shift register 


KDataln 


1 


Black input to black shift register 


SRClock 


1 


A pulse on SRClock (ShiftRegisterClock) loads the 
current values from CDataln, MDataln, YDataln and 

* 

KDataln into the 4 shift registers. 


PTransfer 


1 


Parallel transfer of data from the shift registers to the 
internal 

NozzleEnable bits (one per nozzle). 


SenseSegSelect 


1 


A pulse on SenseSegSelect ANDed with data on 
CDataln selects the sense lines for this segment. 


* ■ * 

Tsense 


1 


Temperature sense 


Vsense 


1 


Voltage sense 


Rsense 


I 


Resistivity sense 


Wsense 


1 


Width sense 


Logic GND 


1 


Logic ground 


Logic PWR 


1 


Logic power 


V- 


21 


Actuator Ground 


V+ 


21 


Actuator Power 


TOTAL 


66 


(66 x 8 segments = 528 for all segments) 
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6.2 8-inch Printhead Considerations 

An 8-inch Memjet printhead is simply two 4-inch printheads physically placed 
together. The printheads are wired together and share many common connections in order 
that the number of pins from a controlling chip is reduced and that the two printheads can 
5 print simultaneously. A number of details must be considered because of this. 

6,2.1 Connections 

Since firing of nozzles from the two printheads occurs simultaneously, the 
ChromapodSelect, NozzleSelect, AEnable and BEnable lines are shared. For loading the 

10 printheads with data, the 32 lines of CDataln, MDataln, YDataln and KDataln are shared, 
and 2 different SRCIock lines are used to determine which of the two printheads is to be 
loaded. A single PTransfer pulse is used to transfer the loaded data into the NozzleEnable 
bits for both printheads. Similarly, the Tsense, Vsense, Rsense, and Wsense lines are 
shared, with 2 SenseEnable lines to distinguish between the two printheads. 

15 Therefore the two 4-inch printheads share all connections except SRCIock and 

SenseEnable. These two connections are repeated, once for each printhead. The actual 
connections are shown here in Table 13: 



t 
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TABLE 13 8-inch Printhead Connections 


Name 


#Pins 


Description 


Chrompod Select 


3 


Select which chromapod will fire (0-4) 


NozzleSelect 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


Enable the podgroups to fire (choice of: 01, 10, 1 1) 


AEnable 


1 


Firing pulse for podgroup A 


BEnable 


1 


Firing pulse for podgroup B 


CDataIn[0-7] 


8 


Cyan input to cyan shift register of segments 0-7 


MDataIn[0-7] 


8 


Magenta input to magenta shift register of segments 0-7 


YDataIn[0-7] 


8 


Yellow input to yellow shift register of segments 0-7 


KDataIn[0-7] 


8 


Black input to black shift register of segments 0-7 


SRClockl 


1 


A pulse on SRClock (ShiftRegisterClock) loads the 
current values from CDataIn[0-7], MDataIn[0-7], 
YDataIn[0-7] and KDataIn[0-7] into the 32 shift registers 
for 4-inch printhead 1. 


SRClock2 

• 


I 


A pulse on SRClock (ShiftRegisterClock) loads the 
current values from CDataIn[0-7], MDataIn[0-7] 
YDataln[0-7] and KDataIn[0-7] into the 32 shift registers 
for 4-inch .printhead 2. 


PTransfer 

• 


1 


Parallel transfer of data from the shift registers to the 
internal 

NozzleEnable bits (one per nozzle). 


SenseSegSelectl 


1 


A pulse on 4-inch printhead l's SenseSegSelect line 
ANDed with data on CDataIn[n] selects the sense lines 
for segment n. 


SenseSegSelect2 


1 


A pulse on 4-inch printhead 2's SenseSegSelect line 
ANDed with data on CDataIn[n] selects the sense lines 
for segment n. 


Tsense 


1 


Temperature sense 


Vsense 


1 


Voltage sense 


Rsense 


1 


Resistivity sense 
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Wsense 


I 


Width sense 


Logic GND 


1 


Logic ground 


Logic PWR 


1 


Logic power 


V- 


Bus 


Actuator Ground 




bars 




V+ 




Actuator Power 


TOTAL 


54 





6.2.2 Timing 

The joining of two 4-inch printheads and wiring of appropriate connections enables 
an 8-inch wide image to be printed as fast as a 4-inch wide image. However, there is twice 
5 as much data to transfer to the 2 printheads before the next line can be printed. Depending 
on the desired speed for the output image to be printed, data must be generated and 
transferred at appropriate speeds in order to keep up. 

6.2.2.1 Example 

10 As an example, consider the timing of printing an 8" x 12" page in 2 seconds. In 

order to print this page in 2 seconds, the 8-inch printhead must print 19,200 lines (12 x 
1600). Rounding up to 20,000 lines in 2 seconds yields a line time of 100 Ts. A single Print 
Cycle and a single Load Cycle must both finish within this time. In addition, a physical 
process external to the printhead must move the paper an appropriate amount. 

15 From the printing point of view, the high-speed print mode allows a 4-inch 

printhead to print an entire line in 100 Ts. Both 4-inch printheads must therefore be run in 
high-speed print mode to print simultaneously. Therefore 512 nozzles fire per firing pulse, 
thereby enabling the printing of an 8-inch line within the specified time. 

The 800 SRClock pulses to both 4-inch printheads (each clock pulse transferring 32 

20 bits) must also take place within the 100 T line time. If both printheads are loaded simulta- 
neously (64 data lines), the length of an SRClock pulse cannot exceed 100 Ts / 800 = 125 

nanoseconds, indicating that the printhead must be clocked at 8MHz. If the two printheads 

- 

are loaded one at a time (32 shared data lines), the length of an SRClock pulse cannot 
exceed 100 Ts / 1600 = 62.5 nanoseconds. The printhead must therefore be clocked at 
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16MHz. In both instances, the average time to calculate each bit value (for each of the 
51 ,200 nozzles) must not exceed 100 Ts / 5 1 ,200 = 2 nanoseconds. This requires a dot 
generator running at one of the following speeds: 

5 • 500 MHz generating 1 bit (dot) per cycle 

• 250 MHz generating 2 bits (dots) per cycle 

• 125 MHz generating 4 bits (dots) per cycle 

10 7 Printer Controller 

7.1 Printer Controller Architecture 

The printer controller consists of the iPrint central processor (ICP) chip 83, a 
64MBit RDRAM 82, and the master QA chip 85, as shown in Figure 8. 

The ICP 83 contains a general-purpose processor 139 and a set of purpose-specific 
15 functional units controlled by the processor via the processor bus, as shown in Figure 17. 
Only three functional units are non-standard - the EDRL expander 140, the 
half toner/compositor 141, and the printhead interface 142 which controls the Memjet 
printhead. 

Software running on the processor coordinates the various functional units to 
20 receive, expand and print pages. This is described in the.next section. 

• * ♦ 

« < 

The various functional units of the ICP are described in subsequent sections. 

7.2 Page Expansion and Printing 

Page expansion and printing proceeds as follows. A page description is received 
25 from the host via the USB interface 146 and is stored in main memory. 6MB of main 

memory is dedicated to page storage. This can hold two pages each not exceeding 3MB, or 
one page up to 6MB. If the host generates pages not exceeding 3MB, then the printer 
operates in streaming mode - i.e. it prints one page while receiving the next. If the host 
generates pages exceeding 3MB, then the printer operates in single-page mode - i.e. it 
30 receives each page and prints it before receiving the next. If the host generates, pages 

exceeding 6MB then they are rejected by the printer. In practice the printer driver prevents 
this from happening. 
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A page consists of two parts - the bi-level black layer, and the contone layer. These 
are compressed in distinct formats - the bi-level black layer in EDRL format, the contone 
layer in JPEG format. The first stage of page expansion consists of decompressing the two 
layers in parallel. The bi-level layer is decompressed 16 by the EDRL expander unit 140, 
5 the contone layer 14 by the JPEG decoder 143. 

The second stage of page expansion consists of halftoning 15 the contone CMYK 
data to bi-level CMYK, and then compositing 17 the bi-level black layer over the bi-level 
CMYK layer. The halftoning and compositing is carried out by the halftoner/compositor 
unit 141. 

10 Finally, the composited bi-level CMYK image is printed 18 via the printhead 

interface unit 142, which controls the Memjet printhead. 

Because the Memjet printhead prints at high speed, the paper must move past the 

printhead at a constant velocity. If the paper is stopped because data can't be fed to the 

printhead fast enough, then visible printing irregularities will occur. It is therefore 
15 important to transfer bi-level CMYK data to the printhead interface at the required rate. 

A fully-expanded 1600 dpi bi-level CMYK page has a size of 1 14.3MB. Because it 

is impractical to store an expanded page in printer memory, each page is expanded in real 

time during printing. Thus the various stages of page expansion and printing are pipelined. 

The page expansion and printing data flow is described in Table 14. The aggregate traffic 
20 to/from main memory of 174MB/s is well within the capabilities of current technologies 

such as Rambus. 
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TABLE 14 Page expansion and printing data flow 


process 


input 


input 
window 


output 


output 
window 


input rate 


output rate 


recei ve 
contonc 






JPEG 
stream 


1 




1.5MB/S 
3.3Mp/s 


receive 
bi-Ievel 


- 




EDRL 
stream 


1 


- 


1.5MB/S 
30Mp/s 


decompre 
ss 

contone 


JPEG 
stream 


- 


32-bit 
CMY 
K 


8 


1.5MB/S 
3.3Mp/s 


13MB/s 
3.3Mp/s 


decompre 

ss bi- 

level 
_ 


EDRL 
stream 


- 

I 


1-bitK 


1 


1.5MB/s 
30Mp/s a 


14MB/s 
120Mp/s 


halftone 


32-bit 
CMYK 


1 


_b 




13MB/S 
3.3Mp/s c 




composit 
e 


1-bit 
K 


1 


4-bit 

CMY 

K 


1 


14MB/s 
120Mp/s 


57MB/s 
1 20Mp/s 


print 


4-bit 
CMYK 


24, l d 






57MB/s 
120Mp/s 






87MB/S 


87MB/s 






174MB/S 


800 dpi => 1600 dpi (2x2 expansion) 
b halftone combines with composite, so there is no external data flow between 
them 

c 267 ppi => 1600 dpi (6x6 expansion) 

d Needs a window of 24 lines, but only advances 1 line 



Each stage communicates with the next via a shared FIFO in main memory. Each 

» 

FEFO is organised into lines, and the minimum size (in lines) of each FIFO is designed to 
accommodate the output window (in lines) of the producer and the input window (in lines) 
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of the consumer. The inter-stage main memory buffers are described in Table 15. The 
aggregate buffer space usage of 6.3MB leaves 1.7MB free for program code and scratch 
memory (out of the 8MB available). 



" . - — ■ 1 , ■ . 

TABLE 15 Page expansion and printing main memory buffers 


buffer 


organisation 
and line size 


number 
of lines 


buffer 
size 


compressed page buffer 
146 


byte stream 
(one or two pages) 




6MB 


contone CMYK buffer 
147 


32-bit interleaved CMYK 
(267 ppi x 8" x 32 = 8.3KB) 


8x2= 16 


134KB 


bi -level K buffer 
148 


1-bit K 
(800 dpi x 8" x 1 = 1.5KB) 


1x2 = 2 


3KB 


bi-level CMYK buffer 
149 


4-bit planar odd/even 
CMYK 
(1600 dpi x 8"x4 = 6.3KB) 


24 + 1 = 

25 


156KB 




6.3MB 



The overall data flow, including FIFOs, is illustrated in Figure 18. 

Contone page decompression is carried out by the JPEG decoder 143. Bi-level page 
decompression is carried out by the EDRL expander 140. Halftoning and compositing is 
10 carried out by the halftoner/compositor unit 141. These functional units are described in the 
following sections. 

7.2.1 DMA Approach 

Each functional unit contains one or more on-chip input and/or output FIFOs. Each 
15 FEFO is allocated a separate channel in the multi-channel DMA controller 144. The DMA 
controller 144 handles single-address rather than double-address transfers, and so provides 
a separate request/acknowledge interface for each channel. 
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Each functional unit stalls gracefully whenever an input FIFO is exhausted or an 
output FIFO is filled. 

The processor 139 programs each DMA transfer. The DMA controller 144 
generates the address for each word of the transfer on request from the functional unit 
5 connected to the channel. The functional unit latches the word onto or off the data bus 145 
when its request is acknowledged by the DMA controller 144. The DMA controller 144 
interrupts the processor 139 when the transfer is complete, thus allowing the processor 139 
to program another transfer on the same channel in a timely fashion. 

In general the processor 139 will program another transfer on a channel as soon as 
10 the corresponding main memory FIFO is available (i.e. non-empty for a read, non-full for a 
write). 

The granularity of channel servicing implemented in the DMA controller 144 
depends somewhat on the latency of main memory. 

15 7.2.2 EDRL Expander 

The EDRL expander unit (EEU) 140, shown in Figure 19, decompresses an EDRL- 
compressed bi-Ievel image. 

The input to the EEU is an EDRL bitstream 150. The output from the EEU is a set 
of bi-Ievel image lines 151, scaled horizontally from the resolution of the expanded bi-level 
.20 image by an integer scale factor to 1600 dpi. 

Once started, the EEU proceeds until it detects an end-of-page code in the EDRL 
bitstream, or until it is explicitly stopped via its control register. 

The EEU relies on an explicit page width to decode the bitstream. This must be 
written to the page width register 152 prior to starting the EEU. 
25 The scaling of the expanded bi-level image relies on an explicit scale factor. This 

must be written to the scale factor register 153 prior to starting the EEU. 
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TABLE 16 EDRL expander control and configuration registers 


register 


width 


description 


start 


1 


Start the EEU. 


stop 


1 


Stop the EEU. 


page width 


13 


Page width used during decoding to detect end-of- 
line. 


scale factor 


4 


Scale factor used during scaling of expanded image. 



The EDRL compression format is described in Section 5.2.3. It represents a bi-level 

♦ 

image in terms of its edges. Each edge in each line is coded relative to an edge in the 
5 previous line, or relative to the previous edge in the same line. No matter how it is coded, 
each edge is ultimately decoded to its distance from the previous edge in the same line. 
This distance, or runlength, is then decoded to the string of one bits or zero bits which 
represent the corresponding part of the image. The decompression algorithm is also defined 
in Section 5.2.3.2. 

10 The EEU consists of a bitstream decoder 154, a state machine 155, edge calculation 

logic 156, two runlength decoders 157 and 158, and a runlength (re)encoder 159. 

The bitstream decoder 154 decodes an entropy-coded codeword from the bitstream 
and passes it to the state machine 155. The state machine 155 returns the size. of the . 
codeword to the bitstream decoder 154, which allows the decoder 154 to advance to the 

15 next codeword. In the case of a create edge code, the state machine 155 uses the bitstream 
decoder to extract the corresponding runlength from the bitstream. The state machine 
controls the edge calculation logic and runlength decoding/encoding as defined in Table 18. 

The edge calculation logic is quite simple. The current edge offset in the previous 
(reference) and current (coding) lines are maintained in the reference edge register 160 and 

20 edge register 161 respectively. The runlength associated with a create edge code is output 
directly to the runlength decoders, and is added to the current edge. A delta code is 
translated into a runlength by adding the associated delta to the reference edge and 
subtracting the current edge. The generated runlength is output to the runlength decoders, 
and is added to the current edge. The next runlength is extracted from the runlength encoder 

25 159 and added to the reference edge 160. A kill edge code simply causes the current 
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reference edge to be skipped. Again the next runlength is extracted from the runlength 
encoder and added to the reference edge. 

Each time the edge calculation logic 156 generates a runlength representing an 
edge, it is passed to the runlength decoders. While the runlength decoder decodes the run it 
5 generates a stall signal to the state machine. Since the runlength decoder 157 is slower than 
the edge calculation logic, there's not much point in decoupling it. The expanded line 
accumulates in a line buffer 162 large enough to hold an 8" 800 dpi line (800 bytes). 

The previously expanded line is also buffered 163. It acts as a reference for the 
decoding of the current line. The previous line is re-encoded as runlengths on demand. This- 

10 is less expensive than buffering the decoded runlengths of the previous line, since the worst 
case is one 13-bit runlength for each pixel (20KB at 1600 dpi). While the runlength encoder 
159 encodes the run it generates a stall signal to the state machine. The runlength encoder 
uses the page width 152 to detect end-of-line. The (current) line buffer 162 and the 
previous line buffer 163 are concatenated and managed as a single FIFO to simplify the 

15 runlength encoder 159. 

Runlength decoder 158 decodes the output runlength to a line buffer 164 large 
enough to hold an 8" 1600 dpi line (1600 bytes). The runlength passed to this output 
runlength decoder is multiplied by the scale factor 153, so this decoder produces 1600 dpi 
lines. The line is output scale factor times through the output pixel FIFO 165. This achieves 

20 the required vertical scaling by simple line replication. The EEU could be designed with 
edge smoothing integrated into its image scaling. A simple smoothing scheme based on 
template-matching can be very effective [10). This would require a multi-line buffer 
between the low-resolution runlength decoder and the smooth scaling unit, but would 
eliminate the high-resolution runlength decoder. 

25 
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7.2.2.1 EDRL Stream Decoder 

The EDRL stream decoder 154, illustrated in Figure 20, decodes entropy-coded 
EDRL codewords in the input bitstream. It uses a two-byte input buffer 167 viewed through 
a 16-bit barrel shifter 168 whose left (most significant) edge is always aligned to a 
5 codeword boundary in the bitstream. The decoder 169 connected to the barrel shifter 168 

decodes a codeword according to Table 17, and supplies the state machine 155 with the 

» 

corresponding code. 



TABLE 17 EDRL stream codeword decoding table 


input codeword 


output code 


output code 


bit pattern 3 




bit pattern 


lxxx xxxx 


AO 


1 0000 0000 


OlOx xxxx 


A+l 


0 1000 0000 


Ollx xxxx 


A-l 


0 0100 0000 


0010 xxxx 


kill edge 


0 0010 0000 


001 I xxxx 


create near edge 


0 0001 0000 


0001 Oxxx 


A+2 


0 0000 1000 


0001 lxxx 


A-2 


0 0000 0100 


0000 lxxx 


create far edge 


0 0000 0010 


0000 01 xx 


end-of-page QEOP) 


0 0000 0001 


n x = don't care 



10 The state machine 155 in turn outputs the length of the code. This is added 170, 

modulo-8, to the current codeword bit offset to yield the next codeword bit offset. The bit 
offset in turn controls the barrel shifter 168. If the codeword bit offset wraps, then the carry 
bit controls the latching of the next byte from the input FIFO 166. At this time byte 2 is 
latched to byte 1, and the FIFO output is latched to byte 2. It takes two cycles of length 8 to 

15 fill the input buffer. This is handled by starting states in the state machine 155. 



7.2.2.2 



EDRL Expander State Machine 
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The EDRL expander state machine 155 controls the edge calculation and runlength 
expansion logic in response to codes supplied by the EDRL stream decoder 154. It supplies 
the EDRL stream decoder with the length of the current codeword and supplies the edge 
calculation logic with the delta value associated with the current delta code. The state 
5 machine also responds to start and stop control signals from the control register, and the 
end-of-line (EOL) signal from the edge calculation logic. 

The state machine also controls the multi-cycle fetch of the runlength associated 
with a create edge code. 
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TABLE 18 EDRL expander state machine 


input 


input 


current state 


next state 


code 


delta 


actions 


signal 


code 






len 






start 




stopped 


starting 


8 










starting 


idle 


8 






stop 






stopped 


0 




reset RL decoders 
and FIFOs 


EOL 






EOL 1 


0 




reset RL encoder; 
reset RL decoders; 
reset ref . edge 
and edge 


- 


- 


EOL1 


idle 






RL encoder =r> 
ref. RL; 
ref. edge += ref. RL 




DO 


idle 


idle 


1 


0 


RL — edge - ref. edge + 
delta; 
edge += RL; 
RL :=> RL decoder; 
RL encoder => 
ref. RL; 
ref. edge += ref. RL 


- 


A+l 


idle 


idle 


2 


+1 




- 


A-l 


idle 


idle 


3 


-1 


ct 




A+2 


idle 


idle 


4 


+2 


(C 


_ 


A-2 


idle 


idle 


5 


-2 


C l 


— 


kill 
edge 


idle 


idle 


6 


— 


RL encoder => 
ref. RL; 
ref. edge += ref. RL 




create 
near 
edge 


idle 


create RL lo 
7 


7 




reset create RL 




create 
far 
edge 


idle 


create RL hi 
6 


8 








EOP 


idle 


stopped 


8 










create RL hi 6 


create RL lo 
7 


6 




latch create RL hi 6 






create RL lo 7 


create edge 


7 




latch create RL lo 7 






create edge 


idle 


0 




RL = create RL; 
edge += RL; 
RL RL encoder 
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7.2.2.3 Runlength Decoder 

The runlength decoder 157/158, shown in Figure 21, expands a runlength into a 
sequence of zero bits or one bits of the corresponding length in the output stream. The first 
run in a line is assumed to be white (color 0). Each run is assumed to be of the opposite 
5 color to its predecessor. If the first run is actually black (color 1), then it must be preceded 
by a zero-length white run. The runlength decoder keeps track of the current color 
internally. 

The runlength decoder appends a maximum of 8 bits to the output stream every 
clock. Runlengths are typically not an integer multiple of 8, and so runs other than the first 

10 in an image are typically not byte-aligned. The run decoder maintains, in the byte space 

register 180, the number of bits available in the byte currently being built. This is initialised 
to 8 at the beginning of decoding, and on the output of every byte. 

The decoder starts outputting a run of bits as soon as the next run line latches a non- 
zero value into the runlength register 181. The decoder effectively stalls when the runlength 

15 register goes to zero. 

A number of bits of the current color are shifted into the output byte register 182 
each clock. The current color is maintained in the 1-bit color register 183. The number of 
bits actually output is limited by the number of bits left in the runlength, and by the number 
of spare bits left in the output byte. The number of bits output is subtracted from the 

20 runlength and the byte space. When the runlength goes to zero it has been completely 
decoded, although the trailing bits of the run may still be in the output byte register, 
pending output. When the byte space goes to zero the output byte is full and is appended to 
the output stream. 

The 16-bit barrel shifter 184, the output byte register 182 and the color register 183 
25 together implement an 8-bit shift register which can be shifted multiple bit positions every 
clock, with the color as the serial input. 

The external reset line is used to reset the runlength decoder at the start of a line. 
The external next run line is used to request the decoding of a new runlength. It is 
accompanied by a runlength on the external runlength lines. The next run line should not be 

■ 

30 set on the same clock as the reset line. Because next run inverts the current color, the reset 
of the color sets it to one, not zero. The external flush line is used to flush the last byte of 



WO 03/018316 



55 



PCT/AU02/01060 



the run, if incomplete. It can be used on a line-by-line basis to yield byte-aligned lines, or 
on an image basis to yield a byte-aligned image. 

The external ready line indicates whether the runlength decoder is ready to decode a 
runlength. It can be used to stall the external logic. 

5 

7.2.2,4 Runlength Encoder 

The runlength encoder 159, shown in Figure 22, detects a run of zero or one bits in 
the input stream. The first run in a line is assumed to be white (color 0). Each run is 
assumed to be of the opposite color to its predecessor. If the first run is actually black (color 

10 1), then the runlength encoder generates a zero-length white run at the start of the line. The 
runlength decoder keeps track of the current color internally. 

The runlength encoder reads a maximum of 8 bits from the input stream every 
clock. It uses a two-byte input buffer 190 viewed through a 16-bit barrel shifter 191 whose 
left (most significant) edge is always aligned to the current position in the bitstream. The 

15 encoder 192 connected to the barrel shifter encodes an 8-bit (partial) runlength according to 
Table 19. The encoder 192 uses the current color to recognise runs of the appropriate color. 

The 8-bit runlength generated by the 8-bit runlength encoder is added to the value in 
the runlength register 193. When the 8-bit runlength encoder recognises the end of the 
current run it generates an end-of-run signal which is latched by the ready register 194. The 

20 output of the ready register 194 indicates that the encoder has completed encoding the 
current runlength, accumulated in the runlength register 193. The output of the ready 
register 194 is also used to stall the 8-bit runlength encoder 192. When stalled the 8-bit 
runlength encoder 192 outputs a zero-length run and a zero end-of-run signal, effectively 
stalling the entire runlength encoder. 

25 



TABLE 19 8-bit runlength encoder table 


color 


input 


length 


end-of-run 


0 


0000 0000 


8 


0 


0 


0000 000 1 


7 


1 


0 


0000 00 lx 


6 


1 


0 


0000 01 xx 


5 


1 
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n 


UV/UVJ I AAA 


A 

*T 


• 


A 
U 


Uv/v/1 aAAA 


-5 
J 




n 
U 


/ill 1 V V V V V 

UU1X AAAA 


z 




A 


UIXX XXXX 


1 
1 




U 


IXXX XXXX 


n 
u 






1111 1111 
1111 1111 


Q 
O 


0 




1111 I 1 10 


7 






1111 llOx 


6 






1111 lOxx 


5 






1111 Oxxx 


4 






1110 xxxx 


3 






llOx xxxx 


2 






lOxx xxxx 


1 






Oxxx xxxx 


0 





The output of the 8-bit runlength encoder 192 is limited by the remaining page 
width. The actual 8-bit runlength is subtracted from the remaining page width, and is added 
195 to the modu!o-8 bit position used to control the barrel shifter 191 and clock the byte 
5 stream input. 

■ .* ■ 

. The external reset line is used to reset the runlength encoder at the start of a line. It 
resets the current color and latches the page width into the page width register. The external 
next run line is used to request another runlength from the runlength encoder. It inverts the 
current color, and resets the runlength register and ready register. The external flush line is 
10 used to flush the last byte of the run, if incomplete. It can be used on a line-by-line basis to 
process byte-aligned lines, or on an image basis to process a byte-aligned image. 

The external ready line indicates that the runlength encoder is ready to encode a 
runlength, and that the current runlength is available on the runlength lines. It can be used 
to stall the external logic. 



7.2.3 JPEG Decoder 
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The JPEG decoder 143, shown in Figure 23, decompresses a JPEG-compressed 
CMYK contone image. 

The input to the JPEG decoder is a JPEG bitstream. The output from the JPEG 
decoder is a set of contone CMYK image lines. 
5 When decompressing, the JPEG decoder writes its output in the form of 8x8 pixel 

blocks. These are sometimes converted to full-width lines via an page width x 8 strip buffer 
closely coupled with the codec. This would require a 67KB buffer. We instead use 8 
parallel pixel FIFOs with shared bus access and 8 corresponding DMA channels, as shown 
in Figure 23. 

10 

7.2.4 Halftoner/Compositor 

The halftoner/compositor unit (HCU) 141, shown in Figure 24, combines the 
functions oi halftoning the contone CMYK layer to bi-Ievel CMYK, and compositing the 
black layer over the halftoned contone layer. 
15 The input to the HCU is an expanded 267 ppi CMYK contone layer 200, and an 

expanded 1600 dpi black layer 201. The output from the HCU is a set of 1600 dpi bi-Ievel 
CMYK image lines 202. 

Once started, the HCU proceeds until it detects an end-of-page condition, or until it 
is explicitly stopped via its control register. 
20 The HCU generates a page of dots of a specified width and length. The width and 

length must be written to the page width and page length registers prior to starting the 
HCU. The page width corresponds to the width of the printhead 171. The page length 
corresponds to the length of the target page. 

The HCU generates target page data between specified left and right margins 
25 relative to the page width. The positions of the left and right margins must be written to the 
left margin and right margin registers prior to starting the HCU. The distance from the left 
margin to the right margin corresponds to the target page width. 

The HCU consumes black and contone data according to specified black 172 and 
contone 173 page widths. These page widths must be written to the black page width and 
30 contone page width registers prior to starting the HCU. The HCU clips black and contone 
data to the target page width 174. This allows the black and contone page widths to exceed 
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the target page width without requiring any special end-of-line logic at the input FIFO 
level. 

The relationships between the page width 171, the black 172 and con tone 173 page 
widths, and the margins are illustrated in Figure 25. 
5 The HCU scales contone data to printer resolution both horizontally and vertically 

based on a specified scale factor. This scale factor must be written to the contone scale 
factor register prior to starting the HCU. 



TABLE 20 Half toner/compositor control and configuration registers 


register 


width 


description 


start 


1 


Start the HCU. 


stop 


1 


Stop the HCU. 


page width 


14 


Page width of printed page, in dots. This is the number of dots 
which have to be generated for each line. 


left margin 


14 


Position of left margin, in dots. 


right margin 


14 


Position of right margin, in dots. 


page length 


15 


Page length of printed page, in dots. This is the number of lines 
which have to be generated for each page. 


black page width 


14 


Page width of black layer, in dots. Used to detect the end of a 
black line. 


contone page 
width 


14 


Page width of contone layer, in dots. Used to detect the end of 
a contone line. 


contone 
scale factor 


4 


Scale factor used to scale contone data to bi-level resolution. 



10 The consumer of the data produced by the HCU is the printhead interface. The 

printhead interface requires bi-level CMYK image data in planar format, i.e. with the color 
planes separated. Further, it also requires that even and odd pixels are separated. The output 
stage of the HCU therefore uses 8 parallel pixel FIFOs, one each for even cyan, odd cyan, 
even magenta, odd magenta, even yellow, odd yellow, even black, and odd black. 

15 The input contone CMYK FIFO is a full 8KB line buffer. The line is used contone 

scale factor times to effect vertical up-scaling via line replication. FIFO write address 
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wrapping is disabled until the start of the last use of the line. An alternative is to read the 
line from main memory contone scale factor times, increasing memory traffic by 65MB/s, 
but avoiding the need for the on-chip 8KB line buffer. 

5 7.2.4.1 Multi-Threshold Dither 

A general 256-layer dither volume provides great flexibility in dither cell design, by 
decoupling different intensity levels. General dither volumes can be large - a 64x64x256 
dither volume, for example, has a size of 128KB. They are also inefficient to access since 
each color component requires the retrieval of a different bit from the volume. In practice, 

10 there is no need to fully decouple each layer of the dither volume. Each dot column of the 
volume can be implemented as a fixed set of thresholds rather than 256 separate bits. Using 
three 8-bit thresholds, for example, only consumes 24 bits. Now, n thresholds define n+\ 
intensity intervals, within which the corresponding dither cell location is aitemateiy not set 
or set. The contone pixel value being dithered uniquely selects one of the rc+l intervals, and 

15 this determines the value of the corresponding output dot. 

We dither the contone data using a triple-threshold 64x64x3x8-bit (12KB) dither 
volume. The three thresholds form a convenient 24-bit value which can be retrieved from 
the dither cell ROM in one cycle. If dither cell registration is desired between color planes, 
then the same triple-threshold value can be retrieved once and- used to dither each color 

20 component. If dither cell registration is not desired, then the dither cell can be split into four 
sub-cells and stored in four separately addressable ROMs from which four different triple- 
threshold values can be retrieved in parallel in one cycle. Using the addressing scheme 
shown in Figure 26, the four color planes share the same dither cell at vertical and/or 
horizontal offsets of 32 dots from each other. 

25 The Multi-threshold dither 203 is shown in Figure 26. The triple-threshold unit 204 

converts a triple-threshold value and an intensity value into an interval and thence a one or 
zero bit. The triple-thresholding rules are shown in Table 21. The corresponding logic 208 
is shown in Figure 27. 

Referring to Figure 26 in more detail, four separate triple threshold units indicated 

30 generally at 204 each receive a series of contone color pixel values for respective color 

components of the CMYK signal. The dither volume is split into four dither subcells A, B, 
C and D, indicated generally at 205. A dither cell address generator 206 and four gates 
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indicated generally at 207, control the retrieval of the four different triple threshold values 
which can be retrieved in parallel in one cycle for the different colors. 



TABLE 21 Triple-thresholding rules 


interval 


output 


V<T, 


0 


T, <V<T 2 


1 


T 2 < V < T 3 


0 


T 3 < V 


1 

* 



5 7.2.4.2 Composite 

The composite unit 205 composites a black layer dot over a halftoned CMYK layer 
dot. If the black layer opacity is one, then the halftoned CMY is set to zero. 

Given a 4-bit halftoned color C c MdY c Kc and a 1-bit black layer opacity K b , the 
composite and clip logic is as defined in Table 22. 

10 



TABLE 22 Composite logic 


color channel 


condition 


C 


C c a — iKb 


M • 


.M c A-.K b 


Y 


Y c a — iKb 


K 


IQ vK b 



7.2.4.3 Clock Enable Generator 

The clock enable generator 206 generates enable signals for clocking the contone 
15 CMYK pixel input, the black dot input, and the CMYK dot output. 

As described earlier, the contone pixel input buffer is used as both a line buffer and 
a FIFO. Each line is read once and then used contone scale factor times. FIFO write 
address wrapping is disabled until the start of the final replicated use of the line, at which 
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time the clock enable generator generates a contone line advance enable signal which 
enables wrapping. 

The clock enable generator also generates an even signal which is used to select the 
even or odd set of output dot FIFOs, and a margin signal which is used to generate white 
5 dots when the current dot position is in the left or right margin of the page. 

The clock enable generator uses a set of counters. The internal logic of the counters 
is defined in Table 23. The logic of the clock enable signals is defined in Table 24. 



TABLE 23 Clock enable generator counter logic 


counter 


ahhr 

i-4 U %-F M. m 


YV 




condition 


ri pr rpmfn t 

UCl~l Clllvlll 

condition 


dot 


D 


14 


page width 


RP a v EOL b 


(D>0) A elk 


line 


L 


15 


page length 


RP 


(L>0) A EOL 


left margin 


LM 


14 


left margin 


RP v EOL 


(LM>0) A elk 


right 
margin 


RM 


14 


right margin 


RP v EOL 


(RM>0) A clk 


even/odd 
dot 


E 


1 


0 


RP v EOL 


elk 


black dot 


BD 


14 


black width 


RP v EOL 


(LM=0) A (BD>0) A 
elk 


contone 
dot 


CD 


14 


contone width 


RP v EOL 


(LM=0) A (CD>0) A clk 


contone 
sub-pixel 


CSP 


4 


contone scale 
factor 


RP v EOL v 
(CS P=0) 


(LM=0) A clk 


contone 
sub-line 


CSL 


4 


contone scale 
factor 


RPv (CSL=0) 


EOL A elk 


a RP (reset page) condition: external signal 

b EOL (end-of-line) condition: (D=0) A (BD=0) A (CD=0) 
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TABLE 24 Clock enable generator output signal logic 


output signal 


condition 


output dot clock enable 


(D>0) A -.EOP 3 


black dot clock enable 


(LM=0) A (BD>0) a -.EOP 


contone pixel clock enable 


(LM=0) A (CD>0) A (CSP=0) A iEOP 


con tone line advance 
enable 


(CSL=0) A -nEOP 


even 


E=0 


margin 


(LM=0) v (RM=0) 


a EOP (end-of-page) condition: L = 0 



7.3 Printhead Interface 

The printhead interface (PHI) 142 is the means by which the processor loads the 
Memjet printhead with the dots to be printed, and controls the actual dot printing process. 
The PKT contains: 

• a line loader/format unit (LLFU) 209 which loads the dots for a given print line into 
local buffer storage and formats them into the order required for the Memjet printhead. 

• a Memjet interface (MJI) 210, which transfers data to the Memjet printhead 63, and 
controls the nozzle firing sequences during a print. 

The units within the PHI are controlled by a number of registers that are 
programmed by the processor 139. In addition, the processor is responsible for setting up 
the appropriate parameters in the DMA controller 144 for the transfers from memory to the 
LLFU. This includes loading white (all 0's) into appropriate colors during the start and end 
of a page so that the page has clean edges. 

The internal structure of the Printhead Interface 142 is shown in Figure 28. 

7.3.1 Line Loader/Format Unit 

The line loader/format unit (LLFU) 209 loads the dots for a given. print line into . 
20 local buffer storage and formats them into the order required for the Memjet printhead. It is 
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responsible for supplying the pre-calculated nozzleEnable bits to the Memjet interface for 
the eventual printing of the page. 

A single line in the 8-inch printhead consists of 12,800 4-color dots. At 1 bit per 
color, a single print line consists of 51,200 bits. These bits must be supplied in the correct 
5 order for being sent on to the printhead. See Section 6.1.2.1 for more information 

concerning the Load Cycle dot loading order, but in summary, 32 bits are transferred at a 
time to each of the two 4-inch printheads, with the 32 bits representing 4 dots for each of 
the 8 segments. 

The printing uses a double buffering scheme for preparing and accessing the dot-bit 
10 information. While one line is being loaded into the first buffer 213, the pre-loaded line in 
the second buffer 214 is being read in Memjet dot order. Once the entire line has been 
transferred from the second buffer 214 to the printhead via the Memjet interface, the 
reading and writing processes swap buffers. The first buffer 213 is now read and the second 
buffer is loaded up with the new line of data. This is repeated throughout the printing 
15 process, as can be seen in the conceptual overview of Figure 29 

The actual implementation of the LLFU is shown in Figure 30. Since one buffer is 
being read from while the other is being written to, two sets of address lines must be used. 
The 32-bits Dataln from the common data bus are loaded depending on the WriteEnables, 
which are generated by the State Machine in response to the DMA Acknowledges. 
.20 A multiplexor 215 chooses between the two 4-bit outputs of Buffer 0, 213 and 

Buffer 1, 214, and sends the result to an 8-entry by 4-bit shift register 216. After the first 8 
read cycles, and whenever an Advance pulse comes from the MJI, the current 32-bit value 
from the shift register is gated into the 32-bit Transfer register 217, where it can be used by 
the MJI. 

25 

7.3.1.1 Buffers 

Each of the two buffers 213 and 214 is broken into 4 sub-buffers 220, 221, 222 and 
223, 1 per color. All the even dots are placed before the odd dots in each color's buffer, as 
shown in Figure 31. 

30 The 51,200 bits representing the dots in the next line to be printed are stored 12,800 

bits per color buffer, stored as 400 32-bit words. The first 200 32-bit words (6400 bits) 
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represent the even dots for the color, while the second 200 32-bit words (6400 bits) 
represent the odd dots for the color. 

The addressing decoding circuitry is such that in a given cycle, a single 32-bit 
access can be made to all 4 sub-buffers - either a read from all 4 or a write to one of the 4. 
5 Only one bit of the 32-bits read from each color buffer is selected, for a total of 4 output 
bits. The process is shown in Figure 32. 13 bits of address allow the reading of a particular 
bit by means of 8-bits of address being used to select 32 bits, and 5-bits of address choose 
1-bit from those 32. Since all color buffers share this logic, a single 13-bit address gives a 
total of 4 bits out, one per color. Each buffer has its own WriteEnable line, to allow a single 
10 32-bit value to be written to a particular color buffer in a given cycle. The 32-bits of Dataln 
are shared, since only one buffer will actually clock the data in. 

7.3.1.2 Address Generation 
7.3.1.2.1 Reading 

15 Address Generation for reading is straightforward. Each cycle we generate a bit 

address which is used to fetch 4 bits representing 1-bit per color for the particular segment. 
By adding 400 to the current bit address, we advance to the next segment's equivalent dot. 
We add 400 (not 800) since the odd and even dots are separated in the buffer. We do this 16 
times to retrieve the two sets of 32 bits for the two sets of 8 segments representing the even 

20 dots (the resultant data is transferred to the MJI 32 bits at a time) and another 16 times to 
load the odd dots. This 3 2-cycle process is repeated 400 times, incrementing the start 
address each time. Th us in 400 x 32 cycles, a total of 400 x 32 x 4 (5 1,200) dot values are 
transferred in the order required by the printhead. 

In addition, we generate the TransferWriteEnable control signal. Since the LLFU 

25 starts before the MJI, we must transfer the first value before the Advance pulse from the 
MJI. We must also generate the next 32-bit value in readiness for the first Advance pulse. 
The solution is to transfer the first 32-bit value to the Transfer register after 8 cycles, and 
then to stall 8-cycles later, waiting for the Advance pulse to start the next 8-cycIe group. 
Once the first Advance pulse arrives, the LLFU is synchronized to the MJI. However, the 

30 MJI must be started at least 16 cycles after the LLFU so that the initial Transfer value is 
valid and the next 32-bit value is ready to be loaded into the Transfer register. 
The read process is shown in the following pseudocode: 
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DotCount = 0 

For DotlnSegmentO = 0 to 400 
CurrAdr = DotlnSegmentO 
Do 

5 VI = (CurrAdr=0) OR (CunrAdr=3200) 

V2 = Low 3 bits of DotCount = 0 
TransferWriteEnable = VI OR ADVANCE 
Stall = V2 AND (NOT TransferWriteEnable) 
If (NOT Stall) 

10 Shift Register=Fetch 4-bits from CurrReadBuffenCurrAdr 

CurrAdr = CurrAdr + 400 

DotCount = (DotCount + 1) MOD 32 (odd&even, printheads 1&2, segments 0-7) 
Endlf 

Until (DotCount=0) AND (NOT Stall) 
i 5 EndFor 



Once the line has finished, the CurrReadBuffer value must be toggled by the 
processor. 

20 7.3.1.2.2 Writing 

The write process is also straightforward. 4 DMA request lines are output to the 
DMA controller. As requests are satisfied by the return DMA Acknowledge lines, the 
appropriate 8-bit destination address is selected (the lower 5 bits of the 13-bit output 
address are don't care values) and the acknowledge signal is passed to the correct buffer's 

25 WriteEnable control line (the Current Write Buffer is CurrentReadBuffer). The 8-bit 

destination address is selected from the 4 current addresses, one address per color. As DMA 
requests are satisfied the appropriate destination address is incremented, and the 
corresponding TransfersRemaining counter is decremented. The DMA request line is only 
set when the number of transfers remaining for that color is non-zero. 

30 The following pseudocode illustrates the Write process: 



CurrentAdr[0-3] = 0 



WO 03/018316 



66 



PCT/AU02/01060 



While (TransfersRemaining[0-3] are all non-zero) 

DMARequest[0-3] = TransfersRemaining[0-3] != 0 
If DMAAknowIedge[N] 

CurrWriteBuffer: Current Adr[N] = Fetch 32-bits from data bus 
5 CurrentAdr[N] = CurrentAdrfN] + J 

TransfersRemaining[N] = Trans fersRemaining[N] - 1 (floor 0) 
Endlf 
EndWhile 



10 7.3.13 Registers 

The following registers are contained in the LLFU: 



TABLE 25 Line Load/Format Unit Registers 


Register Name 


Description 


CurrentReadBuffer 


The current buffer being read from. When BufferO is being 

read from, Bufferl is written to and vice versa. 

Should be toggled with each AdvanceLine pulse from the 

MJI. 


Go 


Bits 0 and I control the starting of the read and write 
processes respectively. 

A non-zero write to the appropriate bit starts the process. 


Stop 


Bits 0 and I control the stopping of the read and write 
processes respectively. 

A non-zero write to the appropriate bit stops the process. 


TransfersRemainingC 


The number of 32-bit transfers remaining to be read into the 
Cyan buffer 


TransfersRemainingM 


The number of 32-bit transfers remaining to be read into the 
Magenta buffer 


TransfersRemainingY 


The number of 32-bit transfers remaining to be read into the 
Yellow buffer 


TransfersRemainingK 


The number of 32-bit transfers remaining to be read into the 
Black buffer 



7.3.2 Memjet Interface 

15 The Memjet interface (MJI) 21 1 transfers data to the Memjet printhead 63, and 

controls the nozzle firing sequences during a print. 

The MJI is simply a State Machine (see Figure 28) which follows the Printhead 
loading and firing order described in Section 6.1.2, and includes the functionality of the 
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Preheat Cycle and Cleaning Cycle as described in Section 6.1.4 and Section 6.1.5. Both 
high-speed and low-speed printing modes are available. Dot counts for each color are also 
kept by the MJI. 

The MJI loads data into the printhead from a choice of 2 data sources: 
5 All Is. This means that all nozzles will fire during a subsequent Print cycle, and is 

the standard mechanism for loading the printhead for a preheat or cleaning cycle. 

From the 32-bit input held in the Transfer register of the LLFU. This is the standard 
means of printing an image. The 32-bit value from the LLFU is directly sent to the 
printhead and a 1-bit 'Advance' control pulse is sent to the LLFU. At the end of each line, a 
10 1-bit 'AdvanceLine' pulse is also available. 

The MJI must be started after the LLFU has already prepared the first 32-bit transfer 
value. This is so the 32-bit data input will be valid for the first transfer to the printhead. 

The MJI is therefore directly connected io the LLFU and the external Memjet 
printhead. 

15 

7.3.2.1 Connections to Printhead 

The MJI 211 has the following connections to the printhead 63, with the sense of 
input and output with respect to the MJI. The names match the pin connections on the 
printhead (see Section 6.2.1 for an explanation of the way the 8-inch printhead is wired up). 
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TABLE 26 Memjet Interface Connections 


Name 


ffPins 


I/O 


Description 


Chromapod Select 


3 


O 


Select which chromapod will fire (0-4) 


NozzIeSelect 


4 


o 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnable 


2 


o 


Enable the podgroups to fire (choice of: 01, 10, 11) 


AJEnable 


1 


o 


Firing pulse for podgroup A 


BEnable 


1 


o 


Firing pulse for podgroup B 


CDataIn[0-7] 


8 


o 


Cyan output to cyan shift register of segments 0-7 


MDataln[0-7] 


8 


o 


Magenta input to magenta shift register of segments 0-7 


YDataIn[0-7] 


8 


o 


Yellow input to yellow shift register of segments 0-7 


KDataIn[0-7] 


8 


o 


Black input to black shift register of segment 0-7 


SRClockl 


1 


o 


A pulse on SRClockl (ShiftRegisterClockl) loads the 
current values from CDataIn[0-7], MDataIn[0-7], 
YDataIn[0-7] and KDataIn[0-7] into the 32 shift registers 
of 4-inch printhead 1 


SRClocI<2 


1 


o 


A pulse on SRClock2 (ShiftRegisterClock2) loads the 
current values from CDataIn[0-7], MDataIn[0-7], 
YDataln[0-7] and KDataln[0-7] into the 32 shift registers 
of 4-inch printhead 2 


PTransfer . 


1 


o 


Parallel transfer of data from the shift registers to the 

■ 

printhead's internal NozzleEnable bits (one per nozzle). 


SenseSegSelectl 


1 


o 


A pulse on SenseSegEnablel ANDed with data on 
CDatalnfn] enables the sense lines for segment n in 4- 
inch printhead 1. 


SenseSegEnable2 


1 


o 


A pulse on SenseSegEnable2 ANDed with data on 
CDatalnfn] enables the sense lines for segment n in 4- 
inch printhead 2. 


Tsense 


I 


I 


Temperature sense 


Vsense 


1 


I 


Voltage sense 
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Rsense 


1 


I 


Resistivity sense 


Wsense 


1 


I 


Width sense 


TOTAL 


52 







7.3.2.2 Firing Pulse Duration 

The duration of firing pulses on the AEnable and BEnable lines depend on the 
5 viscosity of the ink (which is dependant on temperature and ink characteristics) and the 
amount of power available to the printhead. The typical pulse duration range is 1.3 to 1.8 
Ts. The MJI therefore contains a programmable pulse duration table 230, indexed by 
feedback from the printhead. The table of pulse durations allows the use of a lower cost 
power supply, and aids in maintaining more accurate drop ejection. 

10 The Pulse Duration table has 256 entries, and is indexed by the current Vsense 231 

and Tsense 232 settings. The upper 4-bits of address come from Vsense, and the lower 4- 
bits of address come from Tsense. Each entry is 8-bits, and represents a fixed point value in 
the range of 0-4 Ts. The process of generating the AEnable and BEnable lines is shown in 
Figure 33. The analog Vsense 231 and Tsense 232 signals are received by respective 

15 sample and hold circuits 233 and 234, and then converted to digital words in respective 

converters 235 and 236, before being applied to the pulse duration table 230. The output of 
the pulse duration table 230 is applied to a pulse width generator 237 to generate the firing . 

m 

pulses. 

The 256-byte table is written by the CPU before printing the first page. The table 
20 may be updated in between pages if desired. Each 8-bit pulse duration entry in the table 
combines: 

• User brightness settings (from the page description) 

• Viscosity curve of ink (from the QA Chip) 

• Rsense 
25 • Wsense 

• Vsense 

• Tsense 



WO 03/018316 



70 



PCT/AU02/01060 



7.3.2.3 Dot Counts 

The MJI 211 maintains a count of the number of dots of each color fired from the 
printhead in a dot count register 240. The dot count for each color is a 32-bit value, 
individually cleared, by a signal 241, under processor control- At 32-bits length, each dot 
count can hold a maximum coverage dot count of 17 12-inch pages, although in typical 
usage, the dot count will be read and cleared after each page. 

The dot counts are used by the processor to update the QA chip 85 (see Section 
7.5.4.1) in order to predict when the ink cartridge runs out of ink. The processor knows the 
volume of ink in the cartridge for each of C, M, Y, and K from the QA chip. Counting the 
number of drops eliminates the need for ink sensors, and prevents the ink channels from 
running dry. An updated drop count is written to the QA chip after each page. A new page 
will not be printed unless there is enough ink left, and allows the user to change the ink 
without getting a dud half-printed page which must be reprinted. 

The layout of the dot counter for cyan is shown in Figure 34. The remaining 3 dot 
counters (MDotCount, YDotCount, and KDotCount for magenta, yellow, and black 
respectively) are identical in structure. 

7.3.2.4 Registers 

The processor 139 communicates with the MJI 21 1 via a register set. The registers 
allow the processor to parameterize a print as well as receive feedback about print progress. 
The following registers are contained in the MJI: 
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TABLE 27 Memjet Interface Registers 


Register Name Description 


Print Parameters 


NumTransfers 


The number of transfers required to load the Printhead (usually 
1600). This is the number of pulses for both SRCIock lines and the 
total number of 32-bit data values to transfer for a given line. 


PrintSpeed 


Whether to print at low or high speed (determines the value on the 
PodgroupEnable lines during the print). 


NumLines 


The number of Load/Print cycles to perform. 


Monitoring the Print 


Status 


The Memjet Interface's Status Register 


LinesRemaini 


The number of lines remaining to be printed. Only valid while Go=l. 
Starting value is NumLines. 


TransfersRem 
aining 


The number of transfers remaining before the Printhead is considered 
loaded for the current line. Only valid while Go=i. 


SenseSegment 


The 8-bit value to place on the Cyan data lines during a subsequent 
feedback SenseSegSelect pulse. Only 1 of the 8 bits should be set, 
corresponding to one of the 8 segments. See SenseSegSelect for how 
to determine which of the two 4-inch printheads to sense. 


SetAllNozzles 


If non-zero, the 32-bit value written to the printhead during the Load- 
Dots process is all Is, so that all nozzles will be fired during the 
subsequent PrintDots process. This is used during the preheat and 
cleaning cycles. 

If 0, the 32-bit value written to the printhead comes from the LLFU. 
This is the case during the actual printing of regular images. 


Actions 


Reset 


A write to this register resets the MJI, stops any loading or printing 
processes, and loads all registers with 0. 


SenseSegSele 
ct 


A write to this register with any value clears the FeedbackValid bit of 
the Status register, and depending on the low-order bit, sends a pulse 
on the SenseEnablei or SenseEnable2 line if the LoadingDots and 
PrintingDots status bits are all 0. If any of the status bits are set, the 
Feedback bit is cleared and nothing more is done. 
Once the various sense lines have been tested, the values are placed 
in the Tsense, Vsense, Rsense, and Wsense registers, and then the 
Feedback bit of the Status register is set. 


Go 


A write of 1 to this bit starts the LoadDots / PrintDots cycles. A total 
of NumLines lines are printed, each containing NumTransfers 32 bit 
transfers. As each line is printed, LinesRemaining decrements, and 
TransfersRemaining is reloaded with NumTransfers again. The status 
register contains print status information. Upon completion of Num- 
Lines, the loading/printing process stops and the Go bit is cleared. 
During the final print cycle, nothing is loaded into the printhead. 
A write of 0 to this bit stops the print process, but does not clear any 
other registers. 


ClearCounts 


A write to this register clears the CDotCount, MDotCount, 
YDotCount, and KDotCount registers if bits 0, 1, 2, or 3 respectively 
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are set. Consequently a write of 0 has no effect. 


Feedback 


Tsense 


Read only feedback of Tsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackVahd bit 
of the Status register is set. 


Vsense 


Read only feedback of Vsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Rsense 


Read only feedback of Rsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


Wsense 


Read only feedback of Wsense from the last SenseSegSelect pulse 
sent to segment SenseSegment. Is only valid if the FeedbackValid bit 
of the Status register is set. 


CDotCount 


Read only 32-bit count of cyan dots sent to the printhead. 


MDotCount 


Read only 32-bit count of magenta dots sent to the printhead. 


YDotCount 


Read only 32-bit count of yellow dots sent to the printhead 


KDotCount 


Read only 32-bit count of black dots sent to the printhead 



The MJFs Status Register is a 16-bit register with bit interpretations as follows: 
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TABLE 28 MJI Status Register 


Name 


Bits 


Description 


LoadingDots 


1 


If set, the MJI is currently loading dots, with the 
number of dots remaining to be transferred in 
TransfersRemaining. 

If clear, the MJI is not currently loading dots 


PrintingDots 


1 


If set, the MJI is currently printing dots. 

If clear, the MJI is not currently printing dots. 


PnntingA 


1 


^^■^4 ■ * * I'll * % 1 A ^ ■, * * « ■ 

This bit is set while there is a pulse on the AEnable line 


PrintingB 


1 


This bit is set while there is a pulse on the BEnable line 


FeedbackValid 


I 


This bit is set while the feedback values Tsense, 
Vsense, Rsense, and Wsense are valid. 


Reserved 


3 




PrintingChromapod 


4 


This holds the current chromapod being fired while the 
PrintingDots status bit is set. 


PrintingNozzles 


4 


This holds the current nozzle being fired while the 
PrintingDots status bit is set. 



7.3.2.5 Preheat and Cleaning Cycles 

The Cleaning and Preheat cycles are simply accomplished by setting appropriate 

registers: 

• SetAllNozzles = 1 

• Set the PulseDuration register to either a low duration (in the case of the preheat mode) 
or to an appropriate drop ejection duration for cleaning mode. 

• Set NumLines to be the number of times the nozzles should be fired 

• Set the Go bit and then wait for the Go bit to be cleared when the print cycles have 
completed. 
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7.4 Processor and Memory 
7,4.1 Processor 

The processor 139 runs the control program which synchronises the other functional 
units during page reception, expansion and printing. It also runs the device drivers for the 
5 various external interfaces, and responds to user actions through the user interface. 

It must have low interrupt latency, to provide efficient DMA management, but 
otherwise does not need to be particularly high-performance DMA Controller. 

The DMA controller supports single-address transfers on 27 channels (see Table 
29). It generates vectored interrupts to the processor on transfer completion. 

10 



TABLE 29 DMA channel usage 


functional unit 


input channels 


output channels 


USB interface 




1 


EDRL expander 


1 


1 


JPEG decoder 


1 


8 


halftoner/compositor 


2 


8 


speaker interface 


1 




printhead interface 

. ... 


4 






8 


19 


• 




27 



7.4.3 Program ROM 

The program ROM holds the ICP control program which is loaded into main 
memory during system boot. 

15 

7.4.4 Rambus Interface 

The Rambus interface provides the high-speed interface to the external 8MB 
(64Mbit) Rambus DRAM (RDRAM). 



20 
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7,5 External Interfaces 
7.5.1 USB Interface 

The Universal Serial Bus (USB) interface provides a standard USB device interface. 

5 7.5.2 Speaker Interface 

The speaker interface 250 (Figure 35) contains a small FIFO 251 used for DMA- 
mediated transfers of sound clips from main memory, an 8-bit digital-to-analog converter 
(DAC) 252 which converts each 8-bit sample value to a voltage, and an amplifier 253 
which feeds the external speaker. When the FIFO is empty it outputs a zero value. 
10 The speaker interface is clocked at the frequency of the sound clips. 

The processor outputs a sound clip to the speaker simply by programming the DMA 
channel of the speaker interface. 

15 7.5.3 Parallel Interface 

The parallel interface 231 provides I/O on a number of parallel external signal lines. 
It allows the processor to sense or control the devices listed in Table 30. 



TABLE 30ParalJeI Interface devices 
parallel interface devices 

power button 
paper feed button 
power LED 
out-of-paper LED 
ink low LED 
media sensor 

paper transport stepper motor 
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7.5.4 Serial Interface 

The serial interface 232 provides two standard low-speed serial ports. 
One port is used to connect to the master QA chip 85. The other is used to connect 
to the QA chip in the ink cartridge 233. The processor-mediated protocol between the two 
5 is used to authenticate the ink cartridge. The processor can then retrieve ink characteristics 
from the QA chip, as well as the remaining volume of each ink. The processor uses the ink 
characteristics to properly configure the Memjet printhead. It uses the remaining ink 
volumes, updated on a page-by-page basis with ink consumption information accumulated 
by the printhead interface, to ensure that it never allows the printhead to be damaged by 
10 running dry. 

7.5.4. 1 Ink Cartridge QA Chip 

The QA chip 233 in the ink cartridge contains information required for maintaining 
the best possible print quality, and is implemented using an authentication chip. The 256 
15 bits of data in the authentication chip are allocated as follows: 



TABLE 31 Ink cartridge's 256 bits (16 entries of 16-bits) 


M[n] 


access 


width 


description 


0 


RO a 


16 


Basic header, flags etc. 


1 


RO 


16 


Serial number. 


2 


RO 


16 


Batch number. 


3 


RO 


16 


Reserved for future expansion. Must be 0. 


4 


RO 


16 


Cyan ink properties. 


5 


RO 


16 


Magenta ink properties. 


6 


RO 


16 


Yellow ink properties. 


7 


RO 


16 


Black ink properties. 


8-9 


DO" 


32 


Cyan ink remaining, in nanolitres. 
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10-11 


DO 


32 


Magenta ink remaining, in nanolitres. 


12-13 


DO 


32 


Yellow ink remaining, in nanolitres. 


14-15 


DO 


32 


Black ink remaining, in nanolitres. 


3 read only (RO) 




b decrement only (DO) 





Before each page is printed, the processor must check the amount of ink remaining 
to ensure there is enough for an entire worst-case page. Once the page has been printed, the 
5 processor multiplies the total number of drops of each color (obtained from the printhead 
interface) by the drop volume. The amount of printed ink is subtracted from the amount of 
ink remaining. The unit of measurement for ink remaining is nanolitres, so 32 bits can 
represent over 4 litres of ink. The amount of ink used for a page must be rounded up to the 
nearest nanolitre (i.e. approximately 1000 printed dots). 

10 

7.5.5 JTAG Interface 

A standard JTAG (Joint Test Action Group) interface is included for testing 
purposes. Due to the complexity of the chip, a variety of testing techniques are required, 
including BIST (Built Tn Self Test) and functional block isolation. An overhead of 10% in 
15 chip area is assumed for overall chip testing circuitry. 
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8 Generic Printer Driver 

This section describes generic aspects of any host-based printer driver for iPrint. 

8.1 Graphics and Imaging Model 

5 We assume that the printer driver is closely coupled with the host graphics system, 

so that the printer driver can provide device-specific handling for different graphics and 
imaging operations, in particular compositing operations and text operations. 

We assume that the host provides support for color management, so that device- 
independent color can be converted to i Print- specific CMYK color in a standard way, based 
10 on a user-selected iPrint-specific ICC (International Color Consortium) color profile. The 
color profile is normally selected implicitly by the user when the user specifies the output 
medium in the printer (i.e. plain paper, coated paper, transparency, etc.). The page 

> 

description sent to the printer always contains device-specific CMYK color. 

We assume that the host graphics system renders images and graphics to a nominal 
15 resolution specified by the printer driver, but that it allows the printer driver to take control 
of rendering text. In particular, the graphics system provides sufficient information to the 
printer driver to allow it to render and position text at a higher resolution than the nominal 
device resolution. 

We assume that the host graphics system requires random access to a contone page 
20 buffer at the nominal device resolution, into which it composites graphics and imaging 

objects, but that it allows the printer driver to take control of the actual compositing - i.e. it 
expects the printer driver to manage the page buffer. 

8.2 Two-Layer Page Buffer 

25 The printer's page description contains a 267 ppi contone layer and an 800 dpi black 

layer. The black layer is conceptually above the contone layer, i.e. the black layer is 
composited over the contone layer by the printer. The printer driver therefore maintains a 
page buffer 260 which correspondingly contains a medium-resolution contone layer 261 
and a high-resolution black layer 262. 

30 The graphics systems renders and composites objects into the page buffer bottom- 

up - i.e. later objects obscure earlier objects. This works naturally when there is only a 
single layer, but not when there are two layers which will be composited later. It is 
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therefore necessary to detect when an object being placed on the contone layer obscures 
something on the black layer. 

When obscuration is detected, the obscured black pixels are composited with the 
contone layer and removed from the black layer. The obscuring object is then laid down on 
5 the contone layer, possibly interacting with the black pixels in some way. If the 

compositing mode of the obscuring object is such that no interaction with the background is 
possible, then the black pixels can simply be discarded without being composited with the 
contone layer. In practice, of course, there is little interaction between the contone layer and 
the black layer. 

10 The printer driver specifies a nominal page resolution of 267 ppi to the graphics 

system. Where possible the printer driver relies on the graphics system to render image and 
graphics objects to the pixel level at 267 ppi, with the exception of black text. The printer 
driver fields aii text rendering requests, detects and renders black text at 800 dpi, but 
returns non-black text rendering requests to the graphics system for rendering at 267 ppi. 

15 Ideally the graphics system and the printer driver manipulate color in device- 

independent RGB, deferring conversion to device-specific CMYK until the page is 
complete and ready to be sent to the printer. This reduces page buffer requirements and 
makes compositing more rational. Compositing in CMYK color space is not ideal. 

Ultimately the graphics system asks the printer driver to composite each rendered 

20 object into the printer driver's page buffer. Each such object uses 24-bit contone.RGB, and 
has an explicit (or implicitly opaque) opacity channel. 

The printer driver maintains the two-layer page buffer 260 in three pans. The first 
part is the medium-resolution (267 ppi) contone layer 261. This consists of a 24-bit RGB 
bitmap. The second part is a medium-resolution black layer 263. This consists of an 8-bit 

25 opacity bitmap. The third part is a high-resolution (800 dpi) black layer 262. This consists 
of a 1-bit opacity bitmap. The medium-resolution black layer is a subsampled version of the 
high-resolution opacity layer. In practice, assuming the medium resolution is an integer 
factor n of the high resolution (e.g. n = 800 / 267 = 3), each medium-resolution opacity 
value is obtained by averaging the corresponding n x n high-resolution opacity values. This 

30 corresponds to box-filtered subsampling. The subsampling of the black pixels effectively 
antialiases edges in the high-resolution black layer, thereby reducing ringing artefacts when 
the contone layer is subsequently JPEG-compressed and decompressed. 
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The structure and size of the page buffer is illustrated in Figure 36. 

8.3 Compositing Model 

For the purposes of discussing the page buffer compositing model, we define the 
5 following variables. 



TABLE 32 Compositing variables 


variable 


description 


resolution 


format 


n 


medium to high resolution scale factor 






CggM 


background contone layer color 


medium 


8-bit color component 


CobM 


contone object color 


medium 


8-bit color component 


&ObM 


contone object opacity 


medium 


8-bit opacity 




medium-resolution foreground black 
layer opacity 


medium 


8-bit opacity 


&FgH 


foreground black layer opacity 


high 


1-bit opacity 


®>TxH 


black object opacity 


high 


1-bit opacity 



When a black object of opacity OLjxH >s composited with the black layer, the black 

• ■ 

layer is updated as follows: 

10 

(XFgHix* y] <- 0CFg H [x, y] v a TxH [x t y] (Rule 1) 

j n— 1 h-1 

Oc FgM [x f y)< j X Z 255 a F S H[nx + i, ny +j] (Rule 2) 

The object opacity is simply orcd with the black layer opacity (Rule 1), and the 
15 corresponding part of the medium-resolution black layer is re-computed from the high- 
resolution black layer (Rule 2). 

When a contone object of color CobM and opacity CXobM is composited with the 
contone layer, the contone layer and the black layer are updated as follows: 
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C BgM [x, y] <- C BgM [x, - a FgM [x, y)) if a ObM [x, y]>0 (Rule 3) 
&f 8 m[x, y]<r-0 if Oo bM [x f y)>0 (Rule 4) 

^■ g wU y] <- 0 if a 0bM [x/ n,y/ n]>0 (Rule 5) 

5 C BgM [x, y] <- C BgM [x, y)(l - a 0bM [x, y]) + C 0bM [x y y]a 0bM [x f y] (Rule 6) 

Wherever the contone object obscures the black layer, even if not fully opaquely, 
the affected black layer pixels are pushed from the black layer to the contone layer, i.e. 
composited with the contone layer (Rule 3) and removed from the black layer (Rule 4 and 
10 Rule 5). The contone object is then composited with the contone layer (Rule 6). 

If a contone object pixel is fully opaque (i.e.(Xo bM [x, y] = 255), then there is no 

need to push the corresponding black pixels into the background contone layer (Rule 3), 
since the background contone pixel will subsequently be completely obliterated by the 
foreground contone pixel (Rule 6). 

15 Figures 37 to 41 illustrate the effect on the foreground black layer and the 

background contone layer of compositing objects of various types onto the image 
represented by the two layers. In each case the state of the two layers is shown before and 
after the object is composited. The different resolutions of the foreground and background 
layers are indicated by the layers' different pixel grid densities. 

20 The output image represented to the two layers is shown without a pixel grid, since 

the actual rendering of the image is not the focus of discussion here. 

The medium-resolution foreground black layer is not illustrated, but is implicitly 
present. Whenever Rule 1 is applied to the high-resolution foreground black layer, Rule 2 is 
implicitly applied to the medium-resolution foreground black layer. Whenever Rule 4 is 

25 applied, Rule 5 is also implicitly applied. 

Figure 37 illustrates the effect of compositing a black object 270 onto a white 
image. The black object is simply composited into the foreground black layer 271 (Rule 1). 
The background contone layer 272 is unaffected, and the output image 273 is the black 

■ 

object. 

30 Figure 38 illustrates the effect of compositing a contone object 280 onto a white 

image. The contone object 280 is simply composited into the background contone layer 282 
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(Rule 6). The foreground black layer 281 is unaffected, and the output image 283 is the 
contone object. 

Figure 39 illustrates the effect of compositing a black object 290 onto an image 
already containing a contone object 292. Again the black object is simply composited into 
5 the foreground black layer 291 (Rule 1). The background contone layer is unaffected, and 
the output image 293 has the black object 290 over the contone object 292. 

Figure 40 illustrates the effect of compositing an opaque contone object 300 onto an 
image already containing a black object 301. Since the contone object obscures part of the 
existing black object, the affected parts of the existing bi-level object are removed from the 
10 foreground black layer 302 (Rule 4). There is no need to composite the affected parts into 
the contone layer because the contone object is fully opaque, and Rule 3 is therefore 
skipped. The contone object is composited into the background contone layer as usual 303 
(Rule 6), and the output image 304 shows the contone object 300 over, and obscuring, the 
black object. 

15 Figure 41 illustrates the effect of compositing a partially transparent contone object 

310 onto an image already containing a black object 311. Since the contone object obscures 
part of the existing black object partially transparently, the affected parts of the black object 
are composited into the contone layer 312 (Rule 3), and are then removed from the 
foreground black layer 313 (Rule 4). The contone object is then composited into the 

20 background contone layer as usual 314 (Rule 6). 

■ 

The final image 315 shows darkening of those contone pixels which transparently 
obscure parts of the existing black object. 

8.4 Page Compression and Delivery 

25 Once page rendering is complete, the printer driver converts the contone layer to 

iPrint-specific CMYK with the help of color management functions in the graphics system. 

The printer driver then compresses and packages the black layer and the contone 
layer into an iPrint page description as described in Section 5.2. This page description is 
delivered to the printer via the standard spooler. 

30 Note that the black layer is manipulated as a set of 1-bit opacity values, but is 

delivered to the printer as a set of 1-bit black values. Although these two interpretations are 
different, they share the same representation, and so no data conversion is required. 
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9 Windows 9X/NT Printer Driver 

9.1 Windows 9x/NT Printing System 

In the Windows 9x/NT printing system [8] [9], a printer 320 is a graphics device, 
5 and an application 321 communicates with it via the graphics device interface 322 (GDI). 
The printer driver graphics DLL 323 (dynamic link library) implements the device- 
dependent aspects of the various graphics functions provided by GDI. 

The spooler 333 handles the delivery of pages to the printer, and may reside on a 
different machine to the application requesting printing. It delivers pages to the printer via a 
10 port monitor 334 which handles the physical connection to the printer. The optional 

language monitor 335 is the part of the printer driver which imposes additional protocol on 
communication with the printer, and in particular decodes status responses from the printer 
on behalf of the spooler. 

The printer driver user interface DLL 336 implements the user interface for editing 
15 printer-specific properties and reporting printer-specific events. 

The structure of the Windows 9x/NT printing system is illustrated in Figure 42. 
Since iPrint uses USB EEEE-1284 emulation, there is no need to implement a 
language monitor for iPrint. 

The remainder of this section describes the design of the printer driver graphics 
20 DLL. It should be read in conjunction with the appropriate Windows 9x/NT DDK 
documentation [8][9]. 

9.2 Windows 9x/NT Graphics Device Interface (GDI) 

GDI provides functions which allow an application to draw on a device surface, i.e. 
25 typically an abstraction of a display screen or a printed page. For a raster device, the device 
surface is conceptually a color bitmap. The application can draw on the surface in a device- 
independent way, i.e. independently of the resolution and color characteristics of the 
device. 

The application has random access to the entire device surface. This means that if a 
30 memory-limited printer device requires banded output, then GDI must buffer the entire 
page's GDI commands and replay them windowed into each band in turn. Although this 
provides the application with great flexibility, it can adversely affect performance. 
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GDI supports color management, whereby device-independent colors provided by 
the application are transparently translated into device -dependent colors according to a 
standard ICC (International Color Consortium) color profile of the device. A printer driver 
can activate a different color profile depending, for example, on the user's selection of 
paper type on the driver-managed printer property sheet. 

GDI supports line and spline outline graphics (paths), images, and text. Outline 
graphics, including outline font glyphs, can be stroked and filled with bit-mapped brush 
patterns. Graphics and images can be geometrically transformed and composited with the 
contents of the device surface. While Windows 95/NT4 provides only boolean compositing 
operators, Windows 98/NT5 provides proper alpha-blending [9]. 

9.3 Printer Driver Graphics DLL 

A raster printer can, in theory, utilize standard printer driver components under 
Windows 9x/NT, and this can make the job of developing a printer driver trivial. This relies 
on being able to model the device surface as a single bitmap. The problem with this is that 
text and images must be rendered at the same resolution. This either compromises text 
resolution, or generates too much output data, compromising performance. 

As described earlier, iPrint's approach is to render black text and images at different 
resolutions, to optimize the reproduction of each. The printer driver is therefore 
implemented according to the generic design described in Section 8. 

The driver therefore maintains a two-layer three-part page buffer as described in 
Section 8.2, and this means that the printer driver must take over managing the device 
surface, which in turn means that it must mediate all GDI access to the device surface. 



9.3.1 Managing the Device Surface 

The printer driver must support a number of standard functions, including the 
following: 



TABLE 33 Standard graphics driver interface functions 


function 


description ... 


DrvEnableDriver 


Initial entry point into the driver graphics DLL. Returns 
addresses of functions supported by the driver. 
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DrvEnablePDEV 


Creates a logical representation of a physical device with 
which the driver can associate a drawing surface. 


DrvEn ab 1 eS urf ace 


Creates a surface to be drawn on, associated with a given 
PDEV. 



DrvEnablePDEV indicates to GDI, via the flGraphicsCaps member of the returned 
DEVINFO structure, the graphics rendering capabilities of the driver. This is discussed 
further below. 

DrvEnableSurface creates a device surface consisting of two conceptual layers and 
three parts: the 267 ppi contone layer 24-bit RGB color, the 267 ppi black layer 8-bit 
opacity, and the 800 dpi black layer 1-bit opacity. The virtual device surface which 
encapsulates these two layers has a nominal resolution of 267 ppi, so this is the resolution 
at which GDI operations take place. 

Although the aggregate page buffer requires about 33MB of memory, the PC 99 
office standard [5] specifies a minimum of 64MB. 

In practice, managing the device surface and mediating GDI access to it means that 
the printer driver must support the following additional functions: 



TABLE 34 Required graphics driver functions for a device-managed surface 


function 


description 


DrvCopyBits 


Translates between device-managed raster surfaces and GDI- 
managed standard-format bitmaps. 


DrvStrokePath 


Strokes a path. 


DrvPaint 


Paints a specified region. 


DrvTextOut 


Renders a set of glyphs at specified positions. 



Copying images, stroking paths and filling regions all occur on the contone layer, 
while rendering solid black text occurs on the bi-Ievel black layer. Furthermore, rendering 
non-black text also occurs on the contone layer, since it isn't supported on the black layer. 
Conversely, stroking or filling with solid black can occur on the black layer (if we so 
choose). 



WO 03/018316 



86 



PCT/AU02/01060 



Although the printer driver is obliged to hook the aforementioned functions, it can 
punt function calls which apply to the contone layer back to the corresponding GDI 
implementations of the functions, since the contone layer is a standard-format bitmap. For 
every DrvXxx function there is a corresponding EngXxx function provided by GDI. 
5 As described in Section 8.2 , when an object destined for the contone layer obscures 

pixels on the black layer, the obscured black pixels must be transferred from the black layer 
to the contone layer before the contone object is composited with the contone layer. The 
key to this process working is that obscuration is detected and handled in the hooked call, 
before it is punted back to GDI. This involves determining the pixel-by-pixel opacity of the 
10 contone object from its geometry, and using this opacity to selectively transfer black pixels 
from the black layer to the contone layer as described in Section 8.2. 

9.3.2 Determining Contone Object Geometry 

It is possible to determine the geometry of each contone object before it is rendered 
15 and thus determine efficiently which black pixels it obscures. In the case of DrvCopyBits 
and DrvPaint, the geometry is determined by a clip object (CLIPOBJ), which can be 
enumerated as a set of rectangles. 

In the case of DrvStrokePath, things are more complicated. DrvStrokePath supports 
both straight-line and Bezier-spline curve segments, and single-pixel-wide lines and 
20 geometric-wide lines. The first step is to avoid the complexity of Bezier-spline curve 
segments and geometric-wide lines altogether by clearing the corresponding capability 
flags (GCAPS_BEZIERS and GC APS_GEOMETRIC WIDE) in the flGraphicsCaps 
member of the driver's DEVINFO structure. This causes GDI to reformulate such calls as 
sets of simpler calls to DrvPaint. In general, GDI gives a driver the opportunity to 
25 accelerate high-level capabilities, but simulates any capabilities not provided by the driver. 

What remains is simply to determine the geometry of a single-pixel-wide straight 
line. Such a line can be solid or cosmetic. In the latter case, the line style is determined by a 
styling array in the specified line attributes (LLNEATTRS). The styling array specifies how 
the line alternates between being opaque and transparent along its length, and so supports 
30 various dashed line effects etc. 

When the brush is solid black, straight lines can also usefully be rendered to the 
black layer, though with the increased width implied by the 800 dpi resolution. 
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9.3.3 Rendering Text 

In the case of a DrvTextOut, things are also more complicated. Firstly, the opaque 
background, if any, is handled like any other fill on the contone layer (see DrvPaint). If the 
5 foreground brush is not black, or the mix mode is not effectively opaque, or the font is not 
scalable, or the font indicates outline stroking, then the call is punted to EngTextOut, to be 
applied to the contone layer. Before the call is punted, however, the driver determines the 
geometry of each glyph by obtaining its bitmap (via FONTOBJ_cGetGlyphs), and makes 
the usual obscuration check against the black layer. 

10 If punting a DrvTextOut call is not allowed (the documentation is ambiguous), then 

the driver should disallow complex text operations. This includes disallowing outline 
stroking (by clearing the GCAPSJVECTORJFONT capability flag), and disallowing 
complex mix modes (by clearing the GCAPS_ARBMIXTXT capability flag). 

If the foreground brush is black and opaque, and the font is scalable and not stroked, 

15 then the glyphs are rendered on the black layer. In this case the driver determines the 

geometry of each glyph by obtaining its outline (again via FONTOBJ_cGetGlyphs, but as a 
PATHOBJ). The driver then renders each glyph from its outline at 800 dpi and writes it to 
the black layer. Although the outline geometry uses device coordinates (i.e. at 267 ppi), the 
coordinates are in fixed point format with plenty of fractional precision for higher- 

20 resolution rendering. 

Note that strikethrough and underline rectangles are added to the glyph geometry, if 
specified. 

The driver must set the GCAPSJHIGHRESTEXT flag in the DEVINFO to request 
that glyph positions (again in 267 ppi device coordinates) be supplied by GDI in high- 
25 precision fixed-point format, to allow accurate positioning at 800 dpi. The driver must also 
provide an implementation of the DrvGetGlyphMode function, so that it can indicate to 
GDI that glyphs should be cached as outlines rather than bitmaps. Ideally the driver should 
cache rendered glyph bitmaps for efficiency, memory allowing. Only glyphs below a 
certain point size should be cached. 

30 

9.3.4 Compressing the Contone Layer 
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As described earlier, the contone layer is compressed using JPEG. The forward 
discrete cosine transform (DCT) is the costliest part of JPEG compression. In current high- 
quality software implementations, the forward DCT of each 8x8 block requires 12 integer 
multiplications and 32 integer additions [7]. On a Pentium processor, an integer 
5 multiplication requires 10 cycles, and an integer addition requires 2 cycles [11]. This 
equates to a total cost per block of 184 cycles. 

The 25.5MB contone layer consists of 417,588 JPEG blocks, giving an overall 
forward DCT cost of about 77Mcycles. At 300MHz, the PC 99 desktop standard [5], this 
equates to 0.26 seconds, which is well within the 2 second limit per page. 
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WE CLAIM : 

* 

1 . A printer comprising: 

a circular drive wheel rotated in first and second opposite directions, 
5 a printhead, 

a capping mechanism for preventing evaporation of ink from said printhead, the 
capping mechanism comprising: 

a printhead cap, 

an actuating structure attached to said cap to selectively move said cap 
10 between a printhead engaging position and a disengaged position spaced away from said 

printhead, said actuating structure including a slip member having a fixed axis about which 
said actuating structure pivots, said slip member engaging with a surface of said drive 
wheei and gripping against said surface during at least a part of a revolution of said drive 
wheel in either of said first and second directions so as to effect pivotal movement of said 
15 cap about said axis between said printhead engaging position and said disengaged position, 
wherein further rotation of said drive wheel results in slipping of said slip member against 
said surface. 

2. A printer according to claim 1, wherein said cap includes a capping plate which 
20 holds an elastomeric seal and a sponge. 

3. A printer according to claim 2, wherein said elastomeric seal is shaped and sized to 
seal against said printhead when said cap is in said engaged position. 

25 4. A printer according to claim 2, wherein said sponge is sized and positioned to catch 
any drops of ink emerging from said printhead when said cap is in said engaged position. 

5. A printer according to claim 1, wherein the disengaged position of said cap is out of 
the paper path of the printer. 

30 
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6. A printer according to claim 1 wherein said cap is spaced laterally away from said 
axis so that pivoting of said slip member about said axis causes movement of said cap 
between said engaged and disengaged positions. 

5 7. A printer according to claim 1 wherein said drive wheel is coupled to a paper 
transport motor of the printer such that when printing is occurring said slip member is 
driven to cause said cap to move to said disengaged position. 

8. A printer according to claim 7 wherein said drive wheel is coupled to the paper 
10 transport motor of the printer such that when printing stops said slip member is driven to 

cause said cap to move to said engaged position. 

9. A printer according to claim 7, wherein a resilient member is used to assist in 
holding said cap in said engaged position. 

15 

10. A printer according to claim 9 including a rod to which said slip member is affixed, 
wherein said resilient member is included in a connection between the cap and the rod. 

11. A printer according to claim 10, wherein said slip member is positioned at an end of 
20 said rod. 

12. A printer according to claim 10, wherein said connection is a series of flexible arms. 
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